![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 86
chasing_forever
这个作者很懒,什么都没留下…
展开
-
2019ICPC区域赛南昌 C - And and Pair
2019ICPC南昌 C - And and Pair 一:题目: 一个巨大的数 n 可表示为由0、1组成的字符串s,寻找可能的数对 ( i , j ) ,满足条件: 1:$ 0 <= j <= i <= n $ 2: $ i & n = i$ 3: $ i&j = 0$ 求每个n最多有多少数对(i,j) 其中字符串S长度限定为 0<=length<=1050 <= length <= 10^50<=length<=105原创 2021-01-13 13:43:16 · 204 阅读 · 1 评论 -
病毒侵袭(HDU-2896)
病毒侵袭(HDU-2896) HDU - 2896 AC自动机模板题 题目详情: 啊是中文的,那就不解释了 就是关于多个串匹配一个文本串,不过这题的坑真不少!!! 坑:以上字符串中字符都是ASCII码可见字符(不包括回车)。 要用 vis数组来判断,不能直接 word[i]==1 输入中的空格不用理会 估计是数据太弱 要记得排序 这题算是一道模板吧,时间有点仓促,下次好好整理整理 #include <bits/stdc++.h> #define maxn 11000原创 2020-09-23 18:43:05 · 315 阅读 · 0 评论 -
Manacher 回文数算法
Manacher算法 (统计一个字符串中最大可组成的回文数) 1:原理 形如 abba,abcba 的字符串中,采用暴力匹配法,遍历每个元素,对该元素作为中心元素,向两侧延申比较(但该做法只适用于奇数串,偶数串无法满足) 1:初始化 :由于 奇+偶 = 偶+奇 = 奇数,可以通过添加无关元素法将串变成奇数串。 abba : #a#b#b#a#, abcba : #a#b#c#b#a# -->都转换为奇数串 char s[maxn],s1[maxn*2+10];原创 2020-09-13 15:45:16 · 119 阅读 · 0 评论