字符串算法
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
字符串算法 Manacher
1.字符串字符之间补# 2.遍历就好了 //O(n) manacher算法 #includeusing namespace std;#define INF 0x7fconst int N =10005; typedef long long ll ;#define f(i,l,r) for(int i=l;i#define g(i,l,r) for(int原创 2018-02-04 22:27:22 · 191 阅读 · 0 评论 -
【TrixTree】字典树
所谓字典树,就是用树的结构,构造字符串 ,并且根据先序遍历可以,完成排序,区别于一般的BST 中序遍历 即可完成排序,还有我这个有一些缺陷,一般其中有个数据n ,代表的是这个下面还有多少个字串是拥有公共前缀,所以你懂的,板子,#include#include#include#define f(i,l,r) for(int i=l;itypedef struct node{原创 2018-02-04 22:34:03 · 188 阅读 · 0 评论 -
cf 464 D. Love Rescue
快速栈 虽然修改比较麻烦 但是 直接字符数组乱搞了 就是替换 D. Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel s...原创 2018-02-18 17:23:24 · 478 阅读 · 0 评论 -
hiho 1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho...原创 2018-02-20 12:05:22 · 251 阅读 · 0 评论 -
hiho 1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字(模式串)?”小H...原创 2018-02-20 19:47:27 · 251 阅读 · 0 评论 -
hiho1032 : 最长回文子串
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?” 小Ho奇怪的问道:“...原创 2018-02-21 12:42:31 · 207 阅读 · 0 评论 -
hiho 1039 : 字符消除
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B原创 2018-02-21 18:36:25 · 311 阅读 · 0 评论