摘要：
Power Strings 题意：给一个字符串S长度不超过10^6，求最大的n使得S由n个相同的字符串a连接而成，如："ababab"则由n=3个"ab"连接而成，"aaaa"由n=4个"a"连接而成，"abcd"则由n=1个"abcd"连接而成。定理：假设S的长度为len，则S存在循环子串，当且仅 阅读全文
摘要：
这道题一开始觉得是并查集，稳了；wa 才想起来有两个重要条件 1、完全独立的点不算； 2、把点连起来的边（路）不能重复走：就是要判断欧拉回路，即每个点的度数是不是偶数； 遍历每个点，把度数为奇数的点的父节点对应的计数器加1； 最后把非独立父节点的计数器加起来：1、计数器为零的加1就可以2、非零的要除 阅读全文
摘要：
Watchcow 这道题的题意好理解，就是要从1出发，每条边都走两遍，最后再回到1； 但是，我一开始没有想到和欧拉回路有什么关系； 学了求欧拉的dfs（）后，试了一下发现和样例差不多； 感觉求回路，什么走两边可能都要用这样的dfs； 这道题还有一个注意点，就是不能直接开bool vis [10007 阅读全文