Mmm040403的专栏

KMP字符串匹配 题目链接：https://www.luogu.org/problemnew/show/P3375 1.nxt数组： nxt[x]：以x位结尾的字符串为后缀能匹配到的最长前缀。 求法见代码: nxt[1]=0;int j=0; for(int i=2;i<=n2;i++) { while(j&&s2[j+1]!=s2[i]) j=nxt[...

哈希就是把一个具有某些性质的东西转化成另一个便于查询的东西。其应用有许多，主要是字符串。 下面是2个哈希的字符串题。 兔子与兔子：https://ac.nowcoder.com/acm/contest/1008/B 一道裸题，不想解释w，就是了解一些hash在字符串中的应用 回文串：https://ac.nowcoder.com/acm/contest/1008/C 这边有一些小小的变化...