Ta上传的资源 (0)

有讲义ppt,从动态规划最基础讲起,讲的挺细致的,非常适合初学者自学 另外还有配套的word,里面收录了noip动态规划真题

自己写的KMPKMP适用于子串本身重复性交大且被匹配串重复也较大的情况,O(m^2)的预处理,O(N)的匹配,(m是小串,N是大串)