摘要：
题意：有编号1~n乱序排列的奶牛，给出了每一个奶牛前小于自己编号的奶牛数目 维护一个树状数组，下标是编号，值为$0/1$标识是否存在，很显然最后一个牛的编号是知道的，我们在树状数组上二分出前缀和为小于这个牛编号的奶牛数目的位置，这个位置代表的编号就是这头奶牛的编号。 2019.06.27 阅读全文
摘要：
两道题都是求循环节的。。。但是一道是学哈希时做的，另一道是学$KMP$时做的 POJ2604 用的哈希。。。枚举长度的因数作为循环节的长度，然后暴力算出所有循环节位置的哈希值，看看是否相等。 POJ1961 用的$kmp$详解 2019.06.27 阅读全文
摘要：
辣鸡知识 1.匹配子串 哈希：处理出子串和模式串的哈希值，然后一位位匹配，$O(n)$ KMP 2.最短循环节 枚举约数，判断每段的哈希值是否相等 KMP：若字符串的长度为$len$，则字符串存在循环节当且仅当$len%(len-nxt[len])==0&&len/(len-nxt[len])>1$ 阅读全文