2025年10月23日
字符串合集
摘要： 坚持一个字符串算法原则：世界上只有一个字符串算法。 KMP 求出 \(nxt\) 数组，\(nxt_i\) 表示以 \(i\) 结尾的串的最长公共前后缀长度。 for(int i=2,j=0;i<=n;i++){ while(j&&s[j+1]!=s[i]) j=nxt[j]; if(s[j+1]= 阅读全文
posted @ 2025-10-23 17:24 headless_piston 阅读(5) 评论(0) 推荐(1)