摘要：
总结一下今天的收获（以王道数据结构书上的为例子，虽然我没看它上面的。。。）：其中竖着的一列值是模式串前缀和后缀最长公共前缀。 最后求得的结果符合书上的结果，如果是以-1开头的话就不需要再加1，如果是以0开头就需要每个元素加1. 以上的解题思路参照的是：“正月点灯笼”大佬。 阅读全文
摘要：
大致意思就是挨着挨着取一个元素，插入到已经部分排序好的序列中，如果小于序列中的元素，就将整个序列往后移，直到大于某个值或者数组首位就放过去这个元素。 代码实现如下： 测试结果如下： 阅读全文