suxxsfe

一言（ヒトコト）

2020年7月16日
P6216 回文匹配
摘要： KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 阅读全文
posted @ 2020-07-16 20:06 suxxsfe 阅读(188) 评论(0) 推荐(1) 编辑