526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Super-palindrome
2023 ICPC 网络赛2 L Super-palindrome 字符串 border KMP dp
传送门 给出一个\(5000\)长的字符串 判断有多少个连续子串是超级回文的。 这里超级回文的定义是将字符串分成\(2k\)段每段按照回文对应相等。 设\(f_{l,r}\)表示区间\(l,r\)是否是符合要求的。引入\(border\)的定义:最长的前缀和后缀匹配长度。 容易想到我们如果暴力枚举每 ......
Super-palindrome
字符串
palindrome
字符
border
更新时间 2023-09-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页