总结

首先，我们学习了一些字符串算法，如KMP，AC自动机，fail树，Trie图，可持久化Trie，后缀数组，Manacher算法，后缀自动机（没学懂）。
然后，这几天我的字符串有了长足的进步，但是在暑期15天的学习中还要有更多刷题来解决。

在此我粘贴一些模板方便以后复习：
Manacher算法

void Manacher(){    int mx=0,id;    for(int i=1;i<=m;i++){        if(mx>=i) pal[i]=min(pal[2*id-i],mx-i+1);        else pal[i]=1;        while(s[i-pal[i]]==s[i+pal[i]]) ++pal[i];        if(i+pal[i]-1>mx)            mx=i+pal[i]-1,id=i;    }}

后缀数组模板

void Rsort(){    for(i=0;i<=m;i++) tax[i]=0;    for(i=1;i<=n;i++) tax[rank[tp[i]]]++;    for(i=1;i<=m;i++) tax[i]+=tax[i-1];    for(i=n;i>=1;i--) SA[tax[rank[tp[i]]]--]=tp[i];}bool cmp(int *f,int x,int y,int w){return f[x]==f[y]&&f[x+w]==f[y+w];}void sa(){    for(i=1;i<=n;i++) rank[i]=a[i],tp[i]=i;    m=127;Rsort();    for(p=1,w=1;p<n;m=p,w+=w){        for(p=0,i=n-w+1;i<=n;i++)tp[++p]=i;        for(i=1;i<=n;i++)if(SA[i]>w)tp[++p]=SA[i]-w;        Rsort(); swap(rank,tp); rank[SA[1]]=p=1;        for(i=2;i<=n;i++) rank[SA[i]]=cmp(tp,SA[i],SA[i-1],w)?p:++p;    }    for(i=1,k=0;i<=n;height[rank[i++]]=k)        for(k=k?k-1:k,j=SA[rank[i]-1];a[i+k]==a[j+k];k++);}

ac自动机模板

void insert(char *s){    int len=strlen(s),p=0;    for(int i=0;i<len;i++){        int x=s[i]-'a',&k=nxt[p][x];        p=k?k:k=++sz;    }    cnt[p]++;}void maknxt(){    queue<int> q;    q.push(0);    while(!q.empty()){        int u=q.front(); q.pop();        cnt[u]+=cnt[fail[u]];        for(int i=0;i<26;i++){            int v=nxt[u][i];            if(v==0)                nxt[u][i]=nxt[fail[u]][i];            else                q.push(v);            if(u&&v)                fail[v]=nxt[fail[u]][i];        }    }}

关于暑假在字符串方面学习的安排，首先要做的是把在学校下发的课件上的题做完，如果在学有余力的情况下，要把罗的09后缀数组讲稿上的题目做了

对于yjq的杂题是在没有什么可以总结的地方，关键是太杂了，五花八门的，但是都很考思维难度。

这一个月来，感觉题目做了不少，算法学了不少，但仍要在再接再厉巩固基础，多刷题目才是王道。