gigo_64 sink in my world

传送门这是一道非常好的字符串多算法练习题。你可以用很多算法做这道题。题意：给定一个字符串，再给定k组字符串，每组最多10个。要求按顺序从k组字符串中各选择一个共k个字符串，要求这个大字符串是初始给定字符串的一个子串。求方案数。（只要位置不同或选择不同都算不同方案）天然的无后效性，每组只选一个，天然的状态设置，促使我们设置如下状态。表示我选完了前i组字符串，形成的串在原串以j为末...

从头到尾彻底理解KMP 此文转自神的博客 http://blog.youkuaiyun.com/v_july_v/article/details/7041827#1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。...