KMP
文章平均质量分 65
KMP
小菜鸡加油吧
这个作者很懒,什么都没留下…
展开
-
How many HDU - 2609(最小表示法模板题)(SET应用)
HDU - 2609题意分析:给你一组字符串,让你找到有多少个是同一类的字符串,规则是,每个字符串如果经过翻转(第一个放在最后一个,以此类推)能相等,那么就说这两个是同一类。解题思路:根据题意,我们可以想到,如果是同一类的字符串,那么他们的最小表示法或者最大表示法一定是相等的,如果我们求出来了,最小表示法,然后放到SET容器里面进行去重,那么最后set的长度就是答案最小表示法可以参考:最小表示法最小表示法的模板:int getmin(char *s){ int n=strlen(s);原创 2021-08-15 16:50:30 · 107 阅读 · 0 评论 -
对Next数组的认识和KMP模板题
前言这几天进行了KMP专题训练,因为之前没有了解过KMP所以过程特别艰难(头发疯狂牺牲),在网上看了几篇文章,做了几道模板题后对KMP有了初步了解,知道了Next数组才是灵魂对Next数组的认识Next数组是对于模式串来说的,简单的来说就是一个串,假设有前缀和后缀相等的情况 (字符串的前缀是指字符串的任意首部。比如字符串“abbc”的前缀有“a”,“ab”,“abb”,“abbc”。同样,字符串的任意尾部是字符串的后缀,“abbc”的后缀有“c”,“bc”,“bbc”,“abbc”。)那么当Next原创 2021-07-23 07:50:38 · 300 阅读 · 1 评论