摘要: 【题目大意】 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 【样例输入】 whatthemomooofun moo 【样例输出】 whatthefun 【题解】 我能说这是可持久化的km 阅读全文
posted @ 2016-10-27 21:26 chty 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2016-10-27 16:32 chty 阅读(194) 评论(0) 推荐(0) 编辑