字符串期间的水题柱

---恢复内容开始---

在看了网上无数的模板后

还是觉得刘汝佳的最亲民；

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

 

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

转载于:https://www.cnblogs.com/Lazers/p/6848491.html