字符串
文章平均质量分 70
enmity_dark
这个作者很懒,什么都没留下…
展开
-
hdu 3068 最长回文
核心思路: rad[i]=min(rad[2*id-i],maxid-i)其实很好理解,也就是jiash原创 2014-05-21 09:18:49 · 673 阅读 · 0 评论 -
[后缀数组+枚举] hdu 4622 Reincarnation
题意:求一个字符串中,[a,b]原创 2014-08-31 18:48:38 · 651 阅读 · 0 评论 -
[后缀数组+RMQ] hdu 4552 怪盗基德的挑战书
题意:求所有前缀在字符串里出现的次数和mod256.思路:求所有后缀与原创 2014-09-02 15:23:53 · 633 阅读 · 0 评论 -
[后缀数组+思路] hdu 4416 Good Article Good sentence
题意:给一个字符串再给你n个字符串,问原创 2014-09-02 16:09:35 · 762 阅读 · 4 评论 -
[后缀数组+思路] hdu 4436 str2int
题意:给出n个字符串,求出所有字符串中出现的不同的整数和mod2012的值(即出现多次算一次)原创 2014-09-02 16:17:03 · 615 阅读 · 0 评论 -
poj 2774 Long Long Message 后缀数组模板
先存一下后缀数组DA算法加上求height原创 2014-08-14 10:55:41 · 593 阅读 · 0 评论 -
[manacher] hdu 3294 Girls' research
题意:给一个字符x代表真实的a 然后输出的时候转换然后就是求最长回文子串的串是什么 长度要大于1思路:就是裸的manacher,弄清楚下标的转换关系就好了代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#in原创 2014-11-17 11:00:10 · 694 阅读 · 0 评论 -
[字符串hash] hdu 4821 String
题意:给你M,L,再给一个串str任意截取M*L长度的连续子串再把这个子串分成M份长度为L的连续串使得这M份互不相同问有几种截取方法思路:考虑到子串是否相等,就运用字符串hash用到map判重和割补的办法优化代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#inc原创 2014-11-17 11:07:08 · 733 阅读 · 0 评论 -
[后缀数组+二分+rmq] hdu 5008 Boring String Problem
有点小可惜这道题,当时整个思路都想到了,就是最后找最左下标的时候不会处理,然后结束完发现直接暴力就可以了,想到了可是不敢写,10w个a直接就T了啊。。。数据太弱了,敢写就过系列啊 T T。然后希望有大神提供完美思路!题意:给一个字符串 然后n次询问对于每一次询问给一个v然后问第 l⊕r⊕v+1小的子串的区间 (⊕代表异或)然后输出l r 这里的l r 就是上原创 2014-09-16 15:57:39 · 1262 阅读 · 0 评论 -
[最小表示法] HDU 2609 How many
题意:给n个串,问不断的循环左移之后,有几个不相同的串。思路:全部转换的成字符串的最小表示法,统计。裸题存模板代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#include"iostream"#inclu原创 2015-03-30 15:01:45 · 736 阅读 · 0 评论 -
[思路题] hdu 5414 CRB and String
题意:给S,T两个串,可以无限次选择在S串里一个字符后面添加一个字符,但是添加的这个字符不能和选择的字符相同,问S串能不能变成T串。思路:经过观察发现,如果S和T长度一样直接判。如果不一样的话,只要满足1、S里面的所有字符的顺序都在T串里出现过2、T前面相同的字符和S的前部分能匹配这里两个条件,就能构成。代码:#include#include#include原创 2015-09-15 15:43:01 · 453 阅读 · 0 评论 -
[后缀数组+rmq] hdu 4691 Front compression
题意:给你一个字符串,然后给你一个整数n,接下来n次输入。原创 2014-08-31 17:50:44 · 545 阅读 · 0 评论 -
[后缀数组+枚举] hdu 2459 && poj 3693 Maximum repetition substring
hdu 2459 && poj 3693 poj数据比较弱,重复次数最多的连续子串,要求输出字典序最小的连续子串。(记录所有最多次数的单个长度,通过sa数组枚举)原创 2014-08-31 17:27:52 · 948 阅读 · 0 评论 -
[后缀数组+枚举] hdu 3518 Boring counting
题意:找出字符串中至少重复出现两次的子串的个数原创 2014-08-29 17:08:06 · 626 阅读 · 0 评论 -
fzu 2137 奇异字符串
hash大法,还不懂为什么要这要做,但是就是可以这样做,先当模板,类似问题可以套用。原创 2014-05-21 09:55:57 · 725 阅读 · 0 评论 -
hdu 4763 Theme Section
kmp好题啊! 题目大意: 找一个最长原创 2014-05-21 14:07:39 · 548 阅读 · 0 评论 -
hdu 3613 Best Reward
题目大意:小写字母组成的长n的串, 每种字母有一定的价值(可以为负), 要你分成切成两个串, 总价值为两个串价值和, 若是回文, 则串的价值为每个字母价值和, 否则为0。 问最大价值多少。思路:原创 2014-05-21 14:43:07 · 603 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace
使得成为拥有2个循环节,为最少添加几个字母。其实原创 2014-05-21 13:57:44 · 573 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents
题意就是求最长的a串前缀等于b串后缀。最简单的原创 2014-05-21 14:02:36 · 626 阅读 · 0 评论 -
hdu 1358 Period
next数组的应用题。对于next【原创 2014-05-21 13:52:40 · 556 阅读 · 0 评论 -
[后缀数组+二分] poj 1743 Musical Theme
传说中的楼哥八题之一。题意:原创 2014-08-29 15:20:55 · 486 阅读 · 0 评论 -
[后缀数组+二分] poj 3294 Life Forms
题意:给你n个字符串,求出现次数超过一半的最长子串,如果原创 2014-08-29 16:53:52 · 516 阅读 · 0 评论 -
[后缀数组+二分] hdu 4080 Stammering Aliens
题意:最长重复出现至少k次的子串且输出最靠右的子串起始位置的下标。注意2 ababcece 输出的是2 6原创 2014-08-29 17:17:29 · 674 阅读 · 0 评论 -
[后缀数组+离散化+二分] poj 3261 Milk Patterns
题意:求至少重复k次的可重叠子串原创 2014-08-29 16:58:43 · 679 阅读 · 0 评论 -
[dp] hdu 5282 Senior's String
题意:学姐姐非常喜欢字符串,所以学弟送给了她两个字符串作为礼物。两个字符串分别为X,Y。她非常开心,但在开心之余她还想考考学弟。她定义L为X与Y的最长公共子序列的长度(子序列在字符串内不一定连续,一个长度为L的字符串有2L个子序列,包括空子序列)。现在学姐姐取出了X的所有长度为L的子序列,并要求学弟回答在这些子序列中,有多少个是Y的子序列。因为答案可能很大,所以原创 2015-09-17 17:38:33 · 479 阅读 · 0 评论