hdu 3336 next數組統計首碼次數

首碼次數總和=首碼種類數+每種首碼在後面的出現次數

貼一個不錯的題解，但是題解有個地方講的不是太清晰，就是為什麼next【j】+1==next【j+1】的時候就不統計了呢？

http://972169909-qq-com.iteye.com/blog/1114968

因為如果next等於後一個next值加一的話，這次的統計會在後面也被統計到，所以忽略

#include<stdio.h>#include<string.h>#define val 200005int next[val],lenp;char p[val];void set_next();int main(){int cas,i,ans;for(scanf("%d",&cas);cas;cas--){scanf("%d",&lenp);scanf("%s",p);set_next();ans=lenp+next[lenp];for(i=lenp-1;i>=1;i--)if(next[i]!=next[i+1]-1)ans+=next[i];printf("%d\n",ans%10007);}return 0;}void set_next(){int k,j;k=-1,j=0;next[j]=k;while(j<lenp){if(k==-1||p[j]==p[k]){k++;j++;next[j]=k;}else k=next[k];}}