随笔分类 - 字符串
摘要：题目链接： https://www.luogu.org/problem/P3975 题意： 求出所有字串的第k大子串 有两种，第一种对于出现在不同位置的相同子串算作一个子串 第二种，对于不同位置的子串算作是不相同子串 数据范围： $1\leq |S| \leq5000 00$ 分析： 对于第一种计算
阅读全文
摘要：题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配
阅读全文
摘要：题目链接： https://codeforces.com/contest/1120/problem/C 题意： 从前往后压缩一段字符串 有两种操作： 1.对于单个字符，压缩它花费$a$ 2.对于末尾一段字符串，如果这段字符串是已经压缩过字符串的子串，那么可以选择压缩它，花费为$b$ 数据范围： $1
阅读全文
摘要：题目链接： https://www.luogu.org/problem/P3804 题意： 给出一个字符串，求出所有出现次数不为1的子串，长度×出现次数的最大值 数据范围： $1\leq |S| \leq 1000 000$ 分析： 用SAM求出所有子串出现的次数即可 洛谷模板： hiho模板：
阅读全文
摘要：题目链接： http://codeforces.com/gym/101161/attachments 题意： 给一个可以变化的字典树 在字典树上删边 如果某条边和根节点不连通那么这条边也删除 谁没得删就输了 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 1000
阅读全文
摘要：题目链接： https://codeforces.com/contest/1150/problem/D 题意： 给出长度为$n$的字符串，和$q$次询问 每次询问是，给$x$宗教增加一个字符$key$，或者让$x$宗教的字符串长度减一 问是否给原字符串染色，每个字符只能染上一种颜色，把相同颜色字符串
阅读全文
摘要：当比较两个字符串是否相等的时候，最简单的方法是逐个字母去比较，但是有时候这样会太慢，如果我们将每个字符对应于一个26进制的数字，这样的比较的复杂度就是O（1）。但是问题也来了，如果字符串比较长，我们对应的数字也就特别大，比long long 的范围还大怎么办？ 解决办法是对哈希值取模，明显这样可能会
阅读全文
摘要：void malache() { word3[0]='!'; int len=strlen(word1); for(int i=1;;i++) { if(i%2==0) { if(i/2-1==len) { word3[i]='~'; ...
阅读全文
摘要：lis：最长递增子序列 复杂度:$O(nlgn)$ 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int num[55],lis[55],res=0; 5 int solve(int x) 6 { 7 int a=1
阅读全文
浙公网安备 33010602011771号