2017年9月22日
SPOJ 694 Distinct Substrings（不相同子串个数）
摘要： https://vjudge.net/problem/SPOJ-DISUBSTR 题意： 给定一个字符串，求不相同的子串的个数。 思路： 阅读全文
posted @ 2017-09-22 14:43 Kayden_Cheung 阅读(149) 评论(0) 推荐(0) 编辑
POJ 1743 Musical Theme（后缀数组）
摘要： http://poj.org/problem?id=1743 题意：给定一个字符串，求最长重复子串，可以是完全相等，也可以是每一位相减都相等，并且这两个子串不能重叠。 思路： 先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用heigh 阅读全文
posted @ 2017-09-22 09:24 Kayden_Cheung 阅读(138) 评论(0) 推荐(0) 编辑
//目录