扩展kmp
摘要：扩展kmp 扩展kmp处理的问题: 字符串S和字符串T,求S的每个后缀与T的最长公共前缀 nxt数组与kmp的不一样 char S[N], T[N]; int n, m, nxt[N], extend[N]; //nxt[i]表示从T[i]开始的后缀与T的最长公共和前缀 //extend[i]表示从
阅读全文
posted @
2022-08-23 10:19
naiji
阅读(17)
推荐(0) 编辑
哈夫曼编码
摘要：哈夫曼编码 对多个字符串编码，使他们的总长度最小，并且是无前缀编码。 哈夫曼编码（理解） - 知道了呀~ - 博客园 (cnblogs.com) 例题： NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 扩展： k叉哈夫曼编码和二叉哈夫曼编码相似，在贪心的
阅读全文
posted @
2022-03-31 17:37
naiji
阅读(76)
推荐(0) 编辑
manache算法
摘要：马拉车算法 1:求字符串的最长回文子串.复杂度O(n) char str[N];//原字符串,字符串都是从0开始 char tmp[N << 1];//转换后的字符串 int p[N << 1];//p[i]表示以i为中心的最长回文串的半径 int INIT()//转换原始串,返回转换字符串的长度
阅读全文
posted @
2021-12-18 22:10
naiji
阅读(93)
推荐(0) 编辑
字符串例题
摘要：字典序+字符串排序 SNOI2019]字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
阅读全文
posted @
2021-12-18 21:55
naiji
阅读(30)
推荐(0) 编辑
回文字符串问题
摘要：回文串问题 题目描述： 将一个字符串s1加上x个字符，使得字符串变成回文串。求x的最小值？ [P1435 IOI2000]回文字串 / [蓝桥杯2016省]密码脱落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析： s2=字符串s1的倒叙, 求s1和s2的最长公共子序列，
阅读全文
posted @
2021-11-13 22:30
naiji
阅读(23)
推荐(0) 编辑
简单字符串
摘要：字符串转换函数：<stdlib.h> 字符串换为数字： sscanf(char *s,"%d%s%lf",&a,b,&c);//从字符串中读入信息 返回值： 成功则返回参数数目；失败则返回-1； 数字转换为字符： sprintf(char *s,"%d%s%f",a,b,c);//将信息输入到字符串
阅读全文
posted @
2021-11-11 12:05
naiji
阅读(74)
推荐(0) 编辑
KMP算法
摘要：KMP算法： KMP字符串匹配算法 - 王陸 - 博客园 (cnblogs.com) KMP算法中的next数组: //nxt[i]表示字符串[0~i-1]的所有前缀和后缀中,前后缀相同的最大长度. int nxt[100]; 获得nxt数组（nxt[j]表示当匹配到j失败是跳转到nxt[j]位置）
阅读全文
posted @
2021-11-11 11:59
naiji
阅读(36)
推荐(0) 编辑
字符串哈希
摘要：字符串hash //字符串s长度从1~len char s[100000]; unsigned long long h[100000]; unsigned long long q[100000];//q[i]表示base的i次方 int base=131;//一般为131,ull自动取模 for (
阅读全文
posted @
2021-11-11 11:57
naiji
阅读(34)
推荐(0) 编辑
