字符串期间的水题柱
Posted Lazer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串期间的水题柱相关的知识,希望对你有一定的参考价值。
---恢复内容开始---
在看了网上无数的模板后
还是觉得刘汝佳的最亲民;
p1364,一道low到不行不能再low的trie树模板题,目的大概就是为了诱惑你敲一遍模板,把输入存在trie里,输出sz+1即可;
p1361,一道low到不行的kmp模板题,ps:辣鸡到不行的我原本用trie没过,然后改用kmp(在交我的kmp代码的时候我甚至以为这题的kmp也会炸,正在脑补ac自动机的解法;)循环+kmp就好了
p1366,一道ac自动机的模板题(不知道t了多少次才知道数组的第一维表示的不是深度,而是用sz最为下表,不过数组开小为什么会T我是真搞不懂)裸ac自动机;
p1366,一道kmp的进阶题目(大概就是想让你多了解一下kmp?),手推一下kmp数组的下标就可以发现玄机;
p、、、、没了
---恢复内容结束---
以上是关于字符串期间的水题柱的主要内容,如果未能解决你的问题,请参考以下文章