分类:算法

uva 129

dfs 的题目。感觉还是比较难的。看了解题思路。 对于一个新加入的字母来说,每次判断只要保证含有这个字母的后缀子串没有重复即可。 比如说: 原先的串是:ACB 当新加入一个字母C后构成串ACBC,我们只需要看新加入的后缀…