摘要：
传送门【题目分析】相当于是求字符串的最小循环节，应用了KMP求最小循环节的知识。看一个例子：有这张图可以知道，因为nxt表示前缀与后缀相同的长度，所以只要虚线之前的部分相同，那么就可以开始循环证明相等。可以发现，如果len(s)-nxt(s)能整除len(s)的话，那... 阅读全文
摘要：
传送门【题目分析】目标状态是所有黑点都移动到（x，x）的位置上。会发现最后如果能成立，那么所有行i一定能与列i匹配，而题目中的变化则是交换行与列的匹配，但不管如何交换，最大匹配数是不会改变的，所以直接跑最大流看能否全部匹配。【代码】#includeusing name... 阅读全文