无标题无名氏No.66956681

2025-09-03(三)21:01:29 ID: Ds94pyH

哈哈next数组函数怎么写出来的啊，我会个屁( ・_ゝ・)

无标题无名氏No.66956795

2025-09-03(三)21:26:11 ID: Ds94pyH

哈哈动态规划研究着像是比递归还抽象的东西吧( ・_ゝ・)

无标题无名氏No.66958938

2025-09-04(四)09:52:49 ID: Ds94pyH

“理解代码的方法就是跟着代码跑一遍”

ok，总之目前想理解的就是教材上版本的代码，因为next数组算的版本还有不一样的……
我觉得主要是数组第一位空不空出来的问题导致出现了“当没有重复的情况时，j=1”，因为这样在之后索引到这一位（对应的j=1）时，如果失配，就意味着再往前也肯定找不到能重叠的了——因为j已经是开头第一个元素了；j就滑成0。下一轮由于j是0必推进，具体就是在当前的next位置留下1（未来匹配到这失败的结果就是j=0，如上所说），然后比较下一位

冥冥之中函数做到了一个事，和kmp本体一样的事，就是能够保证i不回溯也能准确得出每个位置的结果，不遗漏可能性，很牛逼

无标题无名氏No.66958963

2025-09-04(四)09:59:03 ID: Ds94pyH

>>No.66958938
具体是怎么做到不遗漏的，大概就是因为在写next函数的同时也已经用上了next函数的逻辑来辅助推理

也就是j=next[j]这一步，可以保证j往前移动时不用移动到头，而是移动到上一个已经被记录下来的、类似于最小公共点的地方，能保证在这之前已经有几个前后缀是重合的了，已经算出来过并且存起来了，直接用。

( ﾟ∀。)哇哦，原来这就是动态规划。
我是笨比

无标题无名氏No.66959165

2025-09-04(四)10:49:03 ID: Ds94pyH

像小学奥数课，你总觉得你抓到了一点蛛丝马迹能想出来却死活想不出来，最后只能套辅导书给你总结好的规律和公式，下次遇到题又套下一个公式，没公式给套了，就解不出来了

无标题无名氏No.66961902

2025-09-04(四)20:10:34 ID: Ds94pyH

boss进入二阶段(・ω・)

无标题无名氏No.66962349

2025-09-04(四)21:44:59 ID: Ds94pyH

大概有效学习时间是10天左右，学了一个半月的内容，评价是路漫漫其修远兮です( ・_ゝ・) 今晚提前收工，自己来个大总结，明天迎接🌳先生

无标题无名氏No.66964835

2025-09-05(五)10:56:53 ID: Ds94pyH

加油，加油(　ˇωˇ)9

无标题无名氏No.66965286

2025-09-05(五)12:14:01 ID: Ds94pyH

( ・_ゝ・)代码只要能做题就行，逻辑糊成一坨了也没关系，毕竟这是我花了一个小时做出来的入门题，有感情的。