......字符串
文章平均质量分 81
Hivoodoo
这个作者很懒,什么都没留下…
展开
-
hdu5442 Favorite Donut(最大表示法+KMP)
头一次比赛中遇到最大(最小)表示法的题目因为这个算法可以把字典序最大(最小)的串的最小的起始位置求出来,所以以为正着跑一遍 反着跑一遍就OK了。其实反着跑的时候我是把字符串翻转的,所以求出来的其实是最大的起始位置 - -WA了N次 还以为是题意理解错了 - -#include using namespace std;int n;int f(char wo原创 2015-09-14 16:16:35 · 582 阅读 · 0 评论 -
Acdream 1019 Palindrome 树状数组 + 字符串hash
Acdream 1019 Palindrome这道题也算是卡了很久了 - -最近才发现有些细节没考虑到。思路是用两颗树状数组维护HASH前缀和 (一正一反两个反向)坑1:线段树不是MLE就是TLE坑2:在查出两个串后 多项式的幂是不一样的(s[3] * 1331 ^ 3 + s[4] * 1331 ^ 4 + s[5] * 1331 ^ 5 和 s[3] * 1331 ^原创 2015-10-03 13:16:12 · 454 阅读 · 0 评论 -
最小(最大)表示法模板
int getminmax(int flag) //最小最大表示法0、1 { int i=0,j=1,k=0; while(i { int t=word[(i+k)%wlen]-word[(j+k)%wlen]; if(!t) k++; else { if(flag==0转载 2014-08-04 16:25:05 · 800 阅读 · 0 评论 -
URAL1297 最大回文字串
URAL 1297本来这道题打算用原创 2014-08-03 16:15:50 · 571 阅读 · 0 评论 -
spoj/LCS 1811 小小后缀自动机
Longest Common Substring原创 2014-09-12 14:38:12 · 562 阅读 · 0 评论 -
zoj3818 字符串hash 求lcp
学长的代码原创 2014-09-10 15:33:39 · 1127 阅读 · 0 评论 -
hdu2222 ac自动机模板题
ac自动机模板原创 2014-09-25 15:50:06 · 467 阅读 · 0 评论 -
hdu4691 后缀数组求lcp
hdu4691hdu 是不能用 long long 吗..原创 2014-09-29 20:41:39 · 838 阅读 · 0 评论 -
acdream OJ 1430 SETI 后缀数组
又是孙大大的模板..听了讲解才是原创 2014-10-06 17:24:20 · 664 阅读 · 0 评论 -
hdu5371 Hotaru's problem (Manacher)
/*像我这种菜鸡果然还是要写写博客,不然有的题目真是过去就过去了的状态。自己在硬盘里的代码也不太好管理,等以后写个软件来搞就好了 - - */题意:给出一个串,找出满足以下条件的最长子串:1. the first part is the same as the thrid part,第一个部分和第三个部分一样。2. the first part and the second原创 2015-08-12 11:47:01 · 466 阅读 · 0 评论 -
hdu4644 BWT(KMP)
这道题首先还原了BWT(T)以后就是KMP了。至于怎么还原 还是网上找的资料(BWT简介)其实吧。。若没有资料感觉也是能找出规律的 首先排序求第一列是肯定的(不觉得和后缀数组构造很像?) 之后比一比就能找出来在不行就根据关系建一建并查集 - -#include using namespace std;const int MAXN = 2000010;st原创 2015-08-27 15:00:38 · 631 阅读 · 0 评论 -
SGU 347 Join the Strings 字符串 排序 思维
SGU 347 Join the Strings题意:把n个字符串连起来使字典序最小思路:题目很简单但是这种思路真的非常重要 考虑已经连接的串字典序是最小的 那么交换任意两个都有可能使字典序变大 那么反向考虑 若使每次交换能使字典序变小 那就可以交换. 这样我们就能写出比较函数, 之后依此排个序就行了#include <bits/stdc++.h>using namespace std原创 2015-10-10 21:25:52 · 445 阅读 · 0 评论