【删除子串】

【删除子串】

题目背景 USACO 2015 FEBRUARY CONTEST,SILVER——PROBLEM 1 CENSORING 题目描述 给定一个字母串 S 和一个字母串 T ,所有字母都由小写字母 a..z 构成,S 和 T 的长度均不超过 1,000,000 ,T 的长度不会超过 S 。另外有一个空串 U 。 从左往右枚举 S 串的每个字符,每枚举一个字...
【柠檬的密码】

【柠檬的密码】

题目描述 Lemon 觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码。 但是这个回文串太长了,Lemon 记不住,于是 Lemon 决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了,于是 Lemon 决定在记录时加入一些无意义的字符以保证密码的安全。 具体来说,假设 Lemon 的密码串是 ...