摘要：
题目链接：poj 2406 Power Strings 题意： 给你一个字符串，让你找出这个字符串的最大循环次数，及最小循环节。 题解： 用kmp的nxt数组搞搞，L=j-nxt[j]，为前缀j的最小循环节。 1 #include<cstdio> 2 #include<algorithm> 3 #i 阅读全文
摘要：
题目链接：hdu 5413 CRB and Roads 题意： 给你一个n个点的有向无环图，定义重复边为 对于一条边u->v，如果去掉这条边，u还是等到达v，则u->v是重复边。 问有多少条重复边。 题解： 显然有向无环图，先拓扑排序一下，这样排在前面的节点可能到达后面的节点，我们再将边的关系按照拓 阅读全文
摘要：
题目链接：hdu 5745 La Vie en rose 题意： 给两个字符串 a 和 b ，b可以进行变换，规则是可以任意交换相邻两个字符的位置，但是不可以有交叉（例如3和4交换，5和6交换 互不影响，但是2和3，3和4就不可以）。求a中每一个位置能不能匹配b或b变换得到的子串。 题解： 考虑dp 阅读全文