467. Unique Substrings in Wraparound String
467. Unique Substrings in Wraparound String
题目的意思是给一个无限循环的大字符串s,然后给一个小串p,求出p的子串在s中的个数;
首先可以将其分为26个状态,每一个小写字母是一个状态。循环遍历字符串,判断其是否是s的子串。
在第一种解法中使用了dp去更新,但是漏掉了两个相邻字符相等时对状态的影响。所以报错。
修改为后面的解法,可避免此问题。
小...
原创
2018-12-09 21:18:17 ·
203 阅读 ·
0 评论