2018年8月16日
CF 494B 【Obsessive String】
很有趣的一道题 这道题提议很难懂，其实就是让你求合法的集合数目。合法的集合定义为： 1、集合中的所有串都是s的子串，且互不重叠 2、集合中的所有串都含有子串t。 看到网上很多题解说要用kmp，但我就不用... 因为仅需进行一个字符串匹配，而hash是很好写的匹配啊 而且kmp的next指针在dp中并 Read More
posted @ 2018-08-16 10:03 lleozhang Views(206) Comments(0) Diggs(0)
levels of contents