![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文串
文章平均质量分 56
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
回文自动机(PAM)
回文自动机,也称回文树,是用来解决一些manacher算法不容易解决的回文串的问题,比如求解字符串s中以第i个字符结尾的回文串的个数。当然它还可以用于求解本质不同的回文子串的数目,所有的回文子串的数目,其复杂度也都是O(n)的,其中n是字符串的长度。原创 2022-08-27 15:00:00 · 1745 阅读 · 0 评论 -
2022牛客多校九 G-Magic Spells(manacher+双哈希)
首先给定一个n,然后给定n个字符串,求出有多少个字符串满足是回文串而且是n个字符串的子串。原创 2022-08-15 20:42:43 · 216 阅读 · 0 评论 -
(POJ-3974)Palindrome
题目链接:3974 -- Palindrome (poj.org)题意:就是给一个字符串,然后求他最长回文子串的长度。在前面一个博客中我已详细介绍了这种问题的解决方法,在这里我就不详细说明了,注意是多组输入,下面直接上代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e6+10;原创 2021-08-26 17:20:43 · 217 阅读 · 0 评论 -
求最大回文子串长度
今天我想介绍一下如何求最大回文子串长度,感觉思想还是挺好的给你一个字符串,让你找出其中的一个最长回文子串。先说一下如何判断一个字符串是不是回文子串吧,这个可以通过哈希直接判断,就是预处理出来两个哈希数组,一个正着来,一个反着来,然后直接比较两个字符串的哈希值是否相同就好了,哈希数组一般直接开成无符号长整形,让他自动溢出,进制数一般选择131或者13331,下面附上代码://预处理哈希数组int len=strlen(s+1);p[0]=1;//记录p进制下的次方for(int i=1;i原创 2021-08-26 16:16:08 · 433 阅读 · 0 评论