三木成森

字符串

ac自动机(1) codeforces(1) 前缀和(2) 后缀(1) 图论(1) 数据结构(4) 数论(7) 神奇的c++(2) 自动机(1)

/ 注册

全部文章 / 字符串（共2篇）

hdu 6599 I Love Palindrome String hash+PAM

题意给一个字符串，让我们找每个长度的子串中，是super串的个数。（类似双倍回文）分析我们对原串建立一个PAM，这样我们可以统计每种回文串出现次数，在用hash判断是不是super串最后在统计一下就ok #include <bits/stdc++.h> using nam...

2019-09-13

0 347

manacher ——学习

回文串形如aaa,aa，aba之类的就是回文串，字符串关于某个位置中心对称。反之，abcd不为回文串对于字符串str,现有个O(n)范围求出以每个位置为中心的最长回文半径——manacher manacher 正常的求每个位置的最长回文半径，我们用暴力，复杂度是O( ...

2019-09-10

0 348