摘要: 1 Description 2 3 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to k 阅读全文
posted @ 2018-03-13 18:55 月亮茶 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we thin 阅读全文
posted @ 2018-03-13 18:32 月亮茶 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly 阅读全文
posted @ 2018-03-13 17:28 月亮茶 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MS Memory Limit:65536K Total Submissions:45636 Accepted:18224 Description The French author Georges Perec (1936–1982) once wrote a book 阅读全文
posted @ 2018-03-13 16:32 月亮茶 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行 阅读全文
posted @ 2018-03-13 16:02 月亮茶 阅读(254) 评论(0) 推荐(0) 编辑