摘要:
废话:这道题很是花了我一番功夫。首先,我不会kmp算法,还专门学了一下这个算法。其次,即使会用kmp,但是如果暴力枚举的话,还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。题意:我没有读题,只是队友给我解释了题意,然后我根据题意写的题。大概意思是给n个字符串,从上到下依次标记为1—... 阅读全文
摘要:
举个例子模式串S:asdasdasdfasd匹配串T:asdasdf如果使用朴素匹配算法——123456789asdasdasdfasdasdasdf1234567此时,匹配到了S7和T7了,S7为a而T7为f,不匹配那么朴素的匹配算法会这么做——123456789asdasdasdfasdasda... 阅读全文