摘要：
最小表示法 参考：最小表示法 目的：O(n)求出一个序列循环同构中最小的那一个（在字符串中表示为字典序最小的一个循环同构） 优化内容：i，j 分别是当前比较的起始下标，k 是已比较的个数。当前假设$A_{i+k}>B_{j+k}$，那么对于$i+p(i\le i+p\le i+k)$起始的字符串，$ 阅读全文
摘要：
1001 Tokitsukaze, CSL and Palindrome Game 比较字典序的时候考虑树上倍增，用树上倍增的时候要保证路径相同，所以把路径哈希一下，直接比较即可 但是当我把maxn开到1e5+5的时候很奇怪的就wa了，开到1e5+20才过 // Created by CAD #in 阅读全文