摘要： 题目链接 首先想到kmp， 和普通的不一样的是，中间部分严格相等， 头和尾的字符相等但是数量可以不相等。 所以应该把子串的头和尾先去掉，然后对剩下的部分进行kmp。 子串长度为1或2要特别讨论。 不要忘记一开始先把相邻的相同的部分合并掉。 #include <iostream> #include < 阅读全文

摘要： 题目链接 首先想到的应该是排个序然后从小到大填， 每一个填的数应该是这一行和这一列已经有的数的最大值+1。 然后就是处理相同的数， 可以用并查集把它们都并起来， 然后他们的值就一样了， 具体的并查集方法看代码。 我的代码参考的http://www.cnblogs.com/qscqesze/p/525 阅读全文