KMP/扩展KMP/manacher算法小结2:
1、扩展kmp与kmp类似,其中nxt数组为自身第i个位置开始的后缀和自己的前缀的最大匹配长度。exd数组为T串第i个位置开始的后缀和T串的前缀的最大匹配长度。在求一些前缀问题、前后缀回文串问题时非常有用。
2、manacher算法要学会灵活的改变判断条件、增加权值数组以及初始化等以灵活应对各种回文子串问题。
3、POJ 3376解题报告 这道题很好的考察了对扩展kmp中exd数组的理解以及字典树的运用。内存和时间卡的也很紧,是道好题。
KMP/扩展KMP/manacher算法小结2:
1、扩展kmp与kmp类似,其中nxt数组为自身第i个位置开始的后缀和自己的前缀的最大匹配长度。exd数组为T串第i个位置开始的后缀和T串的前缀的最大匹配长度。在求一些前缀问题、前后缀回文串问题时非常有用。
2、manacher算法要学会灵活的改变判断条件、增加权值数组以及初始化等以灵活应对各种回文子串问题。
3、POJ 3376解题报告 这道题很好的考察了对扩展kmp中exd数组的理解以及字典树的运用。内存和时间卡的也很紧,是道好题。