#Substrings

https://leetcode.com/problems/palindromic-substrings/description/

https://www.cnblogs.com/grandyang/p/7404777.html博客中写的<=2,实际上<=1也是可以的相当于判断一个大指针内所有子字符串是否可能为回文classSolution{public:intcountSubstrings(strings){intlength=s.s...

Codeforces 316G3 Good Substrings 字符串 SAM

原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html  给定一个母串$s$,问母串$s$有多少本质不同的子串$t$是“好”的。  一个字符串$t$是好的,仅当$t$满足了所有的$n$个条件。  第$i$个条件用一个三元组$(p_i,L_i,...

动态规划-独特的子字符串存在于Wraparound String总个数 Unique Substrings in Wraparound String

2018-09-0122:50:59问题描述:问题求解:如果单纯的遍历判断,那么如何去重保证unique是一个很困难的事情,事实上最初我就困在了这个点上。后来发现是一个动态规划的问题,可以将每个字符结尾的最长长度进行保存,这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...