字符串算法KMP&字典树
摘要：
小技巧：字符数组伪string，下标从1开始 char q[N]; cin >> q + 1; KMP求循环节：与处理每个长度的最大后缀 == 前缀 KMP 本质是与处理了模版串每个长度下的"最大后缀 = 前缀" 那么当第i位匹配失败后，直接移动到我长度的最大前缀(next[我])即可 例子:nex 阅读全文
posted @ 2025-09-28 10:04 TBeauty 阅读(9) 评论(0) 推荐(0)
浙公网安备 33010602011771号