荒岛的龟

摘要： 题意：给你一堆字符串，我们定义一个字符串可以被缩写成一个字符串（必须是原字符串的前缀），问你每个字符串能辨识的前缀是什么，不能辨识意思是（ab，abc我们缩写成ab）； 解题思路：可以用字典树解决，我们把刚开始的串存进去，然后在询问的时候，如果当前节点的字符只被一个串走过，那么肯定可以辨识；如果遍历 阅读全文

摘要： 字典树模板题 代码 阅读全文

摘要： 字典树模板题。 ps：数组要开大，40w左右才行，不然疯狂re 代码： 阅读全文

摘要： 题意：给你一个字符串，这个字符串我们可以把把他变成n个字符串按照以下规则：将当前字符串第一个放到字符串最后一位，字符串的下标依次向前推一位，比如:s[1] s[2 ]s[3] s[4]->s[2 ]s[3] s[4] s[1]...，然后问你字典序最小的和字典序最大的字符串在这n个字符串中的位置 解 阅读全文

摘要： 题意：给你n个字符串，问你这n个串的最长公共子串 解题思路：暴力枚举任意一个字符串的所有子串，然后暴力匹配，和hdu1238差不多的思路吧，这里用string解决的； 代码： 阅读全文

摘要： 题意：乱七八糟说了一大堆，就是先给你一个长度26的字符串，对应了abcd....xyz，这是一个密码表。然后给你一个字符串，这个字符串是不完整的（完整的应该是前半部分是加密的，后半部分是解密了的），然而，给你的字符串一定是加密的部分+一部分解密的部分（可以是全部，也可以是没有），让你求出最短的完整字 阅读全文

摘要： 题意：给你n个点m条边的有向图，然后再给你k个不同的点，问你这k个点的最小距离； 解题思路：这道题最需要注意的就是k个点一定是不同的，那么有一个结论就是任意两个不同的数字中，在他们的二进制地表示中，一定有一位是不同的，这样，我们就可以按照这个规律，把这些数字分成两组，按他们的二进制在某一位是0或者1 阅读全文

摘要： 题意：给你n个字符串，问你这里面最长的公共子串的长度是多少，一个公共子串的反串也算，比如样例二； 解题思路：随便找一个字符，枚举它的子串然后跑kmp就行了，很多人的博客都是用string类里面的函数来解决的，学到了。。。 代码： 阅读全文

摘要： 题意：给你一个字符和一个字符串让你求出最长回文子串并且输出来，答案需要根据给出的字符转换一下，就是将给出的字符认定为a，然后依次向后推； 解题思路：manacher模板+一些处理 代码： 阅读全文

摘要： 题意：求一个字符串#include<iostream>#include<algorithm>#include<cstring>using namespace std;char s[200005],a[200005];int p[200005];int n;int change(){ int i,j, 阅读全文