字符串期间的水题柱

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、、、、没了

 

---恢复内容结束---

以上是关于字符串期间的水题柱的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ 3098: Hash Killer II(新生必做的水题)

ACM_一道耗时间的水题

致我们曾经刷过的水题

HDU 1284 思维上的水题

CYJian的水题大赛

SYT的水题选讲1