摘要：
神仙的博客，先copy了日后绝对删掉的，（因为我实在没耐心看懂啊..） 题解 step 1理解题意 在做这道题之前，一定要理解好题意，有一个需要特别注意注意的地方： 青蛙不是一定要跳到石头上[嗯...这一点坑了我好久]而是指青蛙尽量不踩石头的情况下还要跳到多少个石头上[语文渣求原谅]。 step 2 阅读全文
摘要：
此题 字符串匹配+dp 确实我的kmp,哈希需要练一练了，忘干净可咋办 补救用下string，十分方便 e.g: 1.询问a[i]是否是x子串，可以截取并判断前缀 x为截取串 x.find(a[i])==0判断前缀即可 2.s+='0',其后利用+=便可挪移下标 dp方程 f[i][j]表示串到i位 阅读全文