摘要:
https://vjudge.net/problem/SPOJ-DISUBSTR 题意: 给定一个字符串,求不相同的子串的个数。 思路: 阅读全文
摘要:
http://poj.org/problem?id=1743 题意:给定一个字符串,求最长重复子串,可以是完全相等,也可以是每一位相减都相等,并且这两个子串不能重叠。 思路: 先二分答案,把题目变成判定性问题:判断是否存在两个长度为 k 的子串是相同的,且不重叠。解决这个问题的关键还是利用heigh 阅读全文