马拉车
冲
shawwwOvO
这个作者很懒,什么都没留下…
展开
-
Mancher
Manacher算法详解及模板(求解最长回文串) bestsort.cn ==回文半径=: 如上图,P点为中心点,ABCDEDCBA构成一个回文串,那么r的长度就是该回文串的回文半径 中心检测法:依次枚举每一个点的回文半径,取所有回文半径的最大值.当当前字符满足回文条件的时候,检测下一个字符,否则返回当前半径长度,然后回文半径长度回退为1开始检测下一点.但是这个回退是可以避免的. 解释一下: ...转载 2020-03-21 01:56:52 · 135 阅读 · 0 评论 -
Codeforces Global Round 7(马拉车)
Codeforces Global Round 7D1 Prefix-Suffix Palindrome(EASY)D2 Prefix-Suffix Palindrome(HARD)A Bad Ugly NumbersB MaximumsC Permutation Partitions Codeforces Global Round 7 D1 Prefix-Suffix Palindrome(...原创 2020-03-21 01:39:50 · 180 阅读 · 0 评论