之前一道dp題，硬是當(dāng)做了一道模擬題來(lái)做，沒(méi)有證明算法的正確性，花了好長(zhǎng)時(shí)間實(shí)現(xiàn)，結(jié)果還是錯(cuò)的，之前做過(guò)的dp題往往都是很明顯的，但這一道，卻非常需要建模的能力，需要轉(zhuǎn)換一個(gè)角度來(lái)思考的話(huà)，然后想到轉(zhuǎn)移方程就不難了，
另外，一個(gè)kmp算法求字串個(gè)數(shù)的，發(fā)現(xiàn)kmp最重要的是免去了很多回朔，而對(duì)于他的實(shí)現(xiàn)是也是有多種解決方案的，這里面是非常靈活的，關(guān)鍵是徹底理解算法，但如何做到徹底呢，我想除了感性的認(rèn)識(shí)之外，最主要的還是要靜下來(lái)好好的找?guī)讉€(gè)例子來(lái)論證下吧，如果要的是純證明，其實(shí)還是蠻抽象的里，這個(gè)需要注意了下次！