字符串
文章平均质量分 81
Speedcell
这个作者很懒,什么都没留下…
展开
-
POJ 3461
裸KMP,求优化 #includeusing namespace std;const int MAXN = 1000012;#ifndef _KMP_#define _KMP_int tcase,next[MAXN];char s[MAXN],p[MAXN];int KMP(char s[],char p[]);void SetNextArray(char p[],int原创 2011-10-15 16:39:53 · 346 阅读 · 0 评论 -
字典树实现代码
求优化 #include#includeusing namespace std;#ifndef _Trie_#define _Trie_struct Trie_Node{ bool isStr; Trie_Node * next [26]; Trie_Node(void):isStr(false){memset(next,0,sizeof(next));}原创 2011-10-15 15:24:58 · 670 阅读 · 0 评论 -
HNU 12501 Genetic Fraud
枚举模式串起点,完整匹配一半长度。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-09-01 19:25:57 · 315 阅读 · 0 评论 -
正则表达式水题三枚
POJ 3332很清晰的正则表达式口味,Java.Pattern水之……import java.io.*;import java.util.Arrays;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main{ sta原创 2012-08-11 00:42:44 · 1427 阅读 · 0 评论 -
POJ 1200 Crazy Search
试验一发Bllizard的字符串哈希函数……/* Author : Speedcell Update : 2013-10-08Version : soppYcell 2.3*/#include #include #include #include #include #include #include #include #include #include #原创 2013-10-18 13:31:55 · 483 阅读 · 0 评论 -
SPOJ DISUBSTR Distinct Substrings
每个子串一定是某个后缀的前缀,然后枚举后缀就知道这个后缀能贡献多少个子串,然后height可以查到有多少个重复了,所以累加答案就好了……/* Author : Speedcell Update : 2013-10-16Version : soppYcell 2.4*/#include #include #include #include #include #incl原创 2013-10-19 10:06:53 · 499 阅读 · 0 评论 -
POJ 2406 Power Strings
这神一样其丑无比的代码,等忙过这阵子好好总结自己的模板,太可怕的代码了……RMQ只需要求出height[2]到各个点的最小值,然后查询的时候返回height[max(rank[0],rank[x])]就是lcp(str,x)……从小到大枚举回文长度,判断各个循环节与原串的lcp是不是等于循环节的长度,全部等于才是一个真正的循环节。/* Author : Speedcell Upda原创 2013-10-20 00:58:54 · 450 阅读 · 0 评论