字符串
文章平均质量分 77
ALPS233
这个作者很懒,什么都没留下…
展开
-
【POJ 2752 Seek the Name, Seek the Fame kmp】kmp&nex应用
A - Seek the Name, Seek the Fame Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The little cat is so famous, that many couples tramp over hill原创 2016-01-18 20:49:35 · 677 阅读 · 0 评论 -
[hdu 3068] 最长回文 manacher算法
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14160 Accepted Submission(s): 5155Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S原创 2016-04-11 15:03:08 · 716 阅读 · 0 评论 -
[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组+manachar
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss,求所有回文子串中的最大存在值。 输入格式一行,一个由小写拉丁字母(a~z)组成的非空字符串 ss。 输出格式输出一个整数,表示所有回文子串中的最大存在值。原创 2016-04-26 11:44:49 · 1494 阅读 · 0 评论 -
[HDU 2896] - 病毒侵袭 ac 自动机
病毒侵袭 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~原创 2016-02-29 18:57:08 · 470 阅读 · 0 评论 -
[poj 3630] Phone List trie 树
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26448 Accepted: 7972DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no numb原创 2016-02-29 15:04:30 · 562 阅读 · 0 评论 -
[bzoj 3670] NOI 2014 动物园 变形KMP
题目大意:定义一种前缀,这个前缀和后缀一样并且没有交集,num[i]为前i位有多少个这样的前缀;5. 【NOI2014】动物园描述提交自定义测试近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。园长:“对于一个字符串SS它的长度原创 2016-02-27 17:25:49 · 774 阅读 · 0 评论 -
[poj 2406] Power Strings KMP *nex
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40506 Accepted: 16854Description Given two strings a and b we define a*b to be their concatenation. For example,原创 2016-02-29 14:07:02 · 630 阅读 · 0 评论 -
KMP模板
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int n;char s[4005][205];int nex[205];char c[205];void get_nex(char s[]){ int j=-1; nex[0]=-原创 2016-01-22 18:35:30 · 536 阅读 · 0 评论 -
【POJ2778】 DNA Sequence AC自动机+矩阵快速幂
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14224 Accepted: 5486Description It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and i原创 2016-03-02 20:21:09 · 893 阅读 · 0 评论 -
【hdu 2296】 Ring AC-自动机+DP
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3083 Accepted Submission(s): 985Problem DescriptionFor the hope of a forever love, St原创 2016-03-02 14:42:06 · 591 阅读 · 0 评论 -
【HDU 2457】 【POJ 3691】 DNA repair AC自动机+DP;
DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1939 Accepted Submission(s): 1049Problem Description Biologists finally invent原创 2016-03-01 16:22:01 · 789 阅读 · 0 评论 -
字典树模板
void insert(char s[],int val){ if(val==0) return ; int now=0; for (int i=0;i<strlen(s);i++) { int x=s[i]-'a'; int tt=t[now].son[x]; if (tt==0) t[now].son[x]=++原创 2016-01-22 18:37:43 · 491 阅读 · 0 评论 -
【poj 1451】T9 (字典树+深搜)
D - T9 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionBackground A while ago it was quite cumbersome to create a message for the Short Message Ser原创 2016-01-22 18:26:08 · 965 阅读 · 0 评论 -
【poj 2185 Milking Grid】 KMP*2
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7365 Accepted: 3153 DescriptionEvery morning when they are milked, the Farmer John’s cows form a rectangular grid tha原创 2016-01-18 20:54:23 · 1024 阅读 · 1 评论 -
[poj 3280] Cheapest Palindrome dp
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7884 Accepted: 3822DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a原创 2016-04-11 16:14:16 · 643 阅读 · 0 评论