字符串处理
MaxVen
这个作者很懒,什么都没留下…
展开
-
AcWing 831. KMP字符串
kmp 就是 子串求出next 数组后 当 子串 匹配主串时 某位置不匹配 直接跳转到 子串 next数组位置 节省了 前缀的 匹配时间 1 2 3 4 5 6 7 8 9 主:a a b a a b a a c 子:aabaac 010120 当主6位置和子6位置不匹配的时候 这时候不是从子串的 第一位开始 而是直接判断子串的第三位 和目前的i也就是第原创 2020-10-06 07:37:44 · 80 阅读 · 0 评论 -
string函数详解(配案例)
多说无益上码~ #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<cstdio> using namespace std; int main() { //1. 字符串的创建 string a(4,'a'); ...原创 2019-11-08 16:24:52 · 155 阅读 · 0 评论 -
int,char,string,三者相互转换(stringstream)
网上搜了好多资料…虽然还有问题没有解决 好伤 有本全解就好了… 哈哈 这是不可能的…emmm 呢个 如果有小伙伴 知道 怎么实现 一次流入 多次流出 希望能在下方留言哇~ #include<iostream> #include<string> #include<sstream>//stringstream 头文件 using namespace std; in...原创 2019-11-09 18:24:50 · 159 阅读 · 0 评论 -
字符串最大/小表示法 字符串哈希
字符串最大/小表示法 例题 HDU 3374 String Problem() 问题分析 求 循环节用kmp 最小最大表示法直接套用模板 最小/大表示法:开两个位置坐标 参数 i,j以及 跨度k(自己瞎起的名字,感觉很合适 噗…) 利用while循环进行多级跳转比较(每一个位置为首字符串所有都比较一遍 i,j 各作为一个字符串的首位置 );还是看代码解析吧 _ 最好是自己对着代码推一遍例子(" ...原创 2019-11-09 18:25:39 · 148 阅读 · 0 评论 -
字典树哇 AC自动机哇 = _ =
字典树哇 AC自动机哇 = _ = 例题 HDU 1251 统计难题 解题思路 : 字典树 原理:按照每个根向下发散 形成一棵 树 这个题 需要在每一个字母处都做统计 (求前缀单词) 开一个 二维数组和ant来 模拟树 root开始为0 作为 起点 t=str[i]-‘a’; 作为分支 关键就是 ant 这是形成树的关键 ant用来区分每一个节点 这样二维数组 tree才能 真正构建完...原创 2019-11-09 18:25:33 · 129 阅读 · 0 评论 -
kmp
KMP cekmp 例题 HDU 1711 Number Sequence 题目分析 : KMP 模板题 kmp主要 依靠于 next[]数组查找进行优化(前后缀 最长公共子串长度) 如何 优化的呢在查找的时候 在某一处匹配失败时可以直接通过 next[]数组进行跳转 不用重头匹配 简化了查询步骤; 比如 : (ABCAB AABB) ( ABCAB CSDFDS) 当ABCA匹配成功而...原创 2019-11-09 18:25:24 · 102 阅读 · 0 评论