fighting_yifeng的博客

题意：给你一串电话号看是否有号码为其他号码的前缀。分析：判断前缀我们只需要看前面字符串是否是已经出现字符串的前缀或者是后面的字符串的前缀。（1）已经出现字符串的前缀我们。用flag代表是否出现以该节点结尾的单词;（2）用sum代表以该节点结尾为前缀的单词数还有多少个，中间加判断条件即可。#include<iostream>#include<cstdio>...

首先粘贴一个入门博客https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html接下来沾上我的板子//找前缀#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 200...

J - Count the string HDU - 3336 题意：让我们求的是字符串的前缀的匹配数的和。分析：让我们想一想next数组存的是什么，前缀和后缀相同的长度。举例说明关键步骤也就是那个累加的情况。abab next数组值为0 0 1 2 即 ab 匹配 而我们要求的是所有前缀的匹配个数，接下来用到的是一个dp数组来加上前面的数目，next[i] = 0是匹配数为 1...

K - Clairewd’s message HDU - 4300 题意：给你a-z的解密文即a-z加密对应的字母，然后给你一串数，前半部分是加密过的后半部分未加密过但可能不完整，让你求最小的完整的字符串。分析：我们可以将密文全部解析，这样前面部分就变成解密后的字符，接下来就变成了exkmp找到最长前缀匹配。#include <iostream>#include &lt...

String Problem HDU - 3374 题意：给你一个字符串，让你求他的循环串的最大最小的位置，以及出现次数。分析：出现次数很好求了，你可想如果最大最小出现多次即存在循环串，才有可能有多个最大最小。然后就是最大最小表示法的模板存一下。#include <iostream>#include <cstdio>#include <stack&g...