字符串
tzb592825420
这个作者很懒,什么都没留下…
展开
-
zoj3817 Chinese Knot 字符串哈希
对四个串的正反进行哈希,暴力枚举起点,dfs判是否可行。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define fi first #define se second #define ll long lo原创 2015-08-30 18:17:23 · 360 阅读 · 0 评论 -
hdu5157 Harry and magic string Manacher算法,差分前缀和
统计一个字符串中有多少对不相交的回文串。 利用Manacher算出以每个字符为中心的回文串半径,这些即是包含的所有回文串。计算以每个点为中心的回文串是给一些以某点开始的回文串加1,且是一段连续的区间,用差分前缀和求,最后算出后缀和。统计方式类似。 #include #include #include #include #include #include #include #include #i原创 2015-09-01 22:52:22 · 396 阅读 · 0 评论