【KMP】【poj3167】【bzoj1729】Cow Patterns (kmp变形)

两个序列的偏序关系相同当且仅当这两个序列的每个位置上的元素前面等于它的元素个数和小于它的元素个数都相等

题意
给定一个顺序序列表示奶牛的排列顺序，定义串a=b当且仅当a的每位的排名=b的每位的排名。

参考:http://blog.csdn.net/waitfor_/article/details/7717059

    #include<stdio.h>  
    #include<string.h>  
    int a[100010],b[25010];  
    int c[30];                //树状数组中的元素  
    int m1[25010],m2[25010];  //（匹配串中）m1表示小于，m2表示小于等于  
    int n,k,s;  
    int next[25010];  
    int pop[100010],all;  
    int lowbit(