2026年5月19日
CF126B Password题解
摘要： 考虑去掉出现在中间的条件之后，如何枚举一个字符串的公共前后缀。 发现跳 \(nxt\) 数组就可以。用 \(x\) 表示当前公共前后缀，这样循环一下. while(nxt[x]) { x = nxt[x] //枚举出每一个公共前后缀，也就是可能成为答案的串 } 然后考虑如何判断出现在中间的条件。其实 阅读全文
posted @ 2026-05-19 16:39 Shing03 阅读(20) 评论(0) 推荐(0)