SZUACM集训字符串基础总结: 字符串最小表示 ,KMP, EXKMP, Manracher, Trie树,字符串的hash; 附带一写常见的运用技巧,邝斌大佬的板子和例题[持续更新]
第一部分字符串的匹配KMP模式匹配:子串的定位运算称为串的模式匹配或串匹配。假设有两个串S,T,设S为主串,也称正文串,T为子串,也称为模式,在主串S中查找与模式T相匹配的子串,如果查找成功,返回匹配的子串第1个字符在主串中的位置。最笨的办法就是穷举所有S的所有子串,判断是否与T匹配。该算法称为BF(BruteForce)算法,BruteForce的意思是蛮力,暴力穷举。Knuth、Morris和