字符串------
Miaowey
即使是无尽的黑夜包围了我,依愿眸子里满是星光。
while(true) ++rp;
展开
-
字符串划分(DP+字符串处理)
【问题描述】 给你一串由小写字母组成的字符串, 希望你把它划分成一些小段,/span>中的字母都不相同, 并且希望分的段数尽量少。 然后, 把这些小段按字典序排序后输出, 中间由一个空格分隔。 例如: 字符串"nnsmpmn", 最少分成 3 小段: "n", "nsmp","mn"。 排序后输出: mn n nsmp 注意, 有时候符合上面要求的方案可能有多个,原创 2016-10-03 16:42:04 · 1879 阅读 · 0 评论 -
NOI 2015 品酒大会
#131. 【NOI2015】品酒大会 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 (1 ≤ i ≤ n) 被贴上了一个标签si,每个标签都是 26 个小写 英文字母之一。设原创 2017-01-20 23:32:45 · 606 阅读 · 0 评论 -
SPOJ1812 Longest Common Substring II 后缀自动机
题目链接:点我点我:-) 题目描述: 求多个字符串的最长公共子串的长度,字符串长度小于等于5∗1055∗10^5 思路: 感想: 代码:#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm>using namespace std;#define Set(a, v) memset(a, v, sizeo原创 2017-03-17 09:10:32 · 290 阅读 · 0 评论 -
SPOJ1811 后缀自动机入门
题目链接:点我点我:-)题目描述: 求两个字符串的最长公共子串的长度,字符串长度小于等于5∗1055*10^5输入格式: 两行即两个字符串输出格式: 一个整数,表示两个字符串的最长公共子串的长度思路: 后缀自动机裸题,入门的一个好的讲解:传送门感想: 还是有一些地方不是很理解,特别是匹配的时候有点乱(关于step的问题) 还有一个同学的习题锦集,可以去做一下:传送门 (ps: 下方程序原创 2017-03-16 00:06:24 · 328 阅读 · 0 评论 -
JSOI 2008 火星人prefix Splay+hash+Binary_Search
Link 点我点我:-)Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该原创 2017-04-03 00:01:12 · 372 阅读 · 0 评论