排序:
默认
按更新时间
按访问量

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 ...

2017-04-03 00:01:12

阅读数:210

评论数:0

SPOJ1812 Longest Common Substring II 后缀自动机

题目链接:点我点我:-) 题目描述: 求多个字符串的最长公共子串的长度,字符串长度小于等于5∗1055∗10^5 思路: 感想: 代码:#include<cstdio> #include<cstdlib> #include<cstring> #incl...

2017-03-17 09:10:32

阅读数:191

评论数:0

SPOJ1811 后缀自动机入门

题目链接:点我点我:-)题目描述: 求两个字符串的最长公共子串的长度,字符串长度小于等于5∗1055*10^5输入格式: 两行即两个字符串输出格式: 一个整数,表示两个字符串的最长公共子串的长度思路: 后缀自动机裸题,入门的一个好的讲解:传送门感想: 还是有一些地方不是很理解,特别是匹配...

2017-03-16 00:06:24

阅读数:201

评论数:0

NOI 2015 品酒大会

#131. 【NOI2015】品酒大会 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第...

2017-01-20 23:32:45

阅读数:417

评论数:0

字符串划分(DP+字符串处理)

【问题描述】 给你一串由小写字母组成的字符串, 希望你把它划分成一些小段,/span>中的字母都不相同, 并且希望分的段数尽量少。 然后, 把这些小段按字典序排序后输出, 中间由一个空格分隔。 例如: 字符串"nnsmpmn", 最少分成 3 小段:...

2016-10-03 16:42:04

阅读数:956

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭