字符串
bnc1010
这个作者很懒,什么都没留下…
展开
-
P3649 [APIO2014]回文串 (回文树模板)
链接回文树:回文树记录每个节点的回文串长度及相同本质回文串的数量,便利每个节点取下最大值即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M = 100005 ;const int N = 26 ;struct Palindromic_Tree { int n...原创 2019-08-02 20:17:18 · 209 阅读 · 0 评论 -
HDU6599 I Love Palindrome String(PAM)
链接题意:首先定义好的串:自身是回文串,且前一半也是回文串。前一半的定义为[l,(l+r)/2]除号为整除给出一个字符串,求各种长度的好的串分别有几个思路:利用回文树求得各种不同本质的回文串的数量及长度,同时记录一下每种本质的回文串的一个右端点。根据右端点和长度可以容易地知道某种本质的回文串长什么样子,本质相同的回文串是一样的,右端点随便取一个就好了。如果一开始就对整个字符串跑一边马...原创 2019-07-26 16:48:36 · 224 阅读 · 0 评论 -
字符串模板
文章目录kmp:字典树:AC自动机:马拉车:回文树:后缀数组:kmp:int nxt[100005];char s[100005],t[100005];void kmp_next(char *T,int *nt){ nt[0]=-1; for(int i=0,j=-1,m=strlen(T);i<m;){ if(j==-1||T[i]==T[j])...原创 2019-07-26 21:39:14 · 219 阅读 · 0 评论 -
2019 徐州网络赛 G Colorful String(回文树)
链接题意:给出一个串,对于每个回文串算出有几种字母,然后所有的回文串求和。思路:利用回文树处理本质相同的回文串计数,对于一种本质的回文串,利用一个右端点和长度,可以找出这种本质具体长什么样子,利用对26个字母做前缀和,O26判断一种本质的回文串有几种字母。(也可以用马拉车做)代码:#include <bits/stdc++.h>using namespace std...原创 2019-09-07 17:43:45 · 270 阅读 · 0 评论