随笔分类 -  字符串

trie+dfs+贪心 big
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
字符串 Passward
摘要：问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(221) 评论(0) 推荐(0)
HASH+平衡树 [JSOI2008]火星人prefix
摘要：问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(226) 评论(0) 推荐(0)