之前一道dp题，硬是当做了一道模拟题来做，没有证明算法的正确性，花了好长时间实现，结果还是错的，之前做过的dp题往往都是很明显的，但这一道，却非常需要建模的能力，需要转换一个角度来思考的话，然后想到转移方程就不难了，
另外，一个kmp算法求字串个数的，发现kmp最重要的是免去了很多回朔，而对于他的实现是也是有多种解决方案的，这里面是非常灵活的，关键是彻底理解算法，但如何做到彻底呢，我想除了感性的认识之外，最主要的还是要静下来好好的找几个例子来论证下吧，如果要的是纯证明，其实还是蛮抽象的里，这个需要注意了下次！