
字符串
Frods
这个作者很懒,什么都没留下…
展开
-
NOI2011阿狸的打字机
题目背景 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。题目描述 打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 ·按一下印有’P’的按键,打字机会在纸上打印出凹槽中现有原创 2017-03-31 21:22:54 · 563 阅读 · 0 评论 -
[POI2000 bzoj2946]公共串
题目描述:给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果分析: 1.第一个串放进去建后缀自动机 2.以后的每个串依次匹配,看到达每个状态的最短长度 3.取所有状态的最大值#include<cstdio>#include<algorithm>#include<cstr原创 2017-05-29 17:36:22 · 589 阅读 · 0 评论