摘要：
http://poj.org/problem?id=2406 1 #include 2 #include 3 #include 4 #define maxn 1000010 5 using namespace std; 6 char s[maxn]; 7 int next[maxn]; 8 void get(char *s,int *next) 9 {10 int j,k;11 next[0]=-1;12 j=0;13 k=-1;14 int kk=strlen(s);15 while(j<kk)16 {17 if(k==... 阅读全文
摘要：
http://poj.org/problem?id=2492 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 int p[maxn],rela[maxn]; 7 using namespace std; 8 int n,m; 9 void make()10 {11 for(int i=1; i<=n; i++)12 {13 p[i]=i;14 rela[i]=0;15 }16 }17 int find1(int x)18 {19 int tem... 阅读全文