原创 很好很好的KMP算法講解(轉載)

直接貼上大佬的原文地址 https://www.cnblogs.com/SYCstudio/p/7194315.html 其實也有想以後自己想再看的時候方便,也方便大家能看到這篇好文,真的很通俗易懂,配上動圖很好理解。

原创 洛谷P1002過河卒

洛谷P1002 過河卒 眨眼一看是個搜索的題,用搜索做了半天就是出不來,也不知道是什麼問題,看了一下題解才知道原來是個dp的題。 dp的話就很好理解了,除了被馬盯着的那九個點外,每個點的值其實就是表示有多少條路徑可以到達的這個點