BerryKanry的博客

世界真的很大 KMP处理字符串的匹配问题是非常熟悉的 KMP算法很独特的地方在于其失配指针，nxt数组，这个在其他字符串处理算法中也有应用 深刻理解nxt数组的实际意义对题目有时会有很大帮助 nxt数组不光是失配位置而已 这道题好写好调 看题先： description：近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭

世界真的很大 这道题一开始就想了哈希，理论上是可以过的。。 提莫的这道题卡哈希 无可奈何写正解看题先：description：有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。input：The first line will contain S. The second line wi