2021年7月15日
P6216 回文匹配 题解
摘要： #题面 回文匹配 #思路 ##前置知识 manacher 马拉车 kmp ##O(n*n) 有了上面两种算法的支持，考虑暴力，对于每个奇回文串，暴力找字符串内包含的模式串 核心代码 for (i=1;i<=n;i++) { for (j=i-r[i]+1;j<=i+r[i]-m;j++) if(v[ 阅读全文
posted @ 2021-07-15 22:04 Ritalc 阅读(90) 评论(0) 推荐(0) 编辑