【学习——字符串】字符串之一网打尽quq

学弟lyh上午讲课，喜闻乐见的制胡窜  

一上午讲惹KMP， manachar， trie树， AC自动机 orz

例题都是洛咕咕上的， 贴一下（督促自己不要咕

AC自动机不会qaq（并且没有学的意向

manachar 没写过

 P4555 [国家集训队]最长双回文串

kmp 不熟 

 P3435 [POI2006]OKR-Periods of Words

trie树窝会！！（突然激动   

 P2292 [HNOI2004]L语言