2017 年 3月 21 日随笔档案 - nancheng58

摘要： /*源程序丢失QWQ.就不粘代码了.大体做法是把串反转然后连接.做一遍后缀数组.对height做一遍rmq.然后对于每个位置的奇偶分别判断,记下pos.注意求的是[l+1,r]的height值.*/ 阅读全文

posted @ 2017-03-21 22:27 nancheng58 阅读(129) 评论(0) 推荐(0) 编辑

摘要： Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28435 Accepted: 9604 Description A... 阅读全文

posted @ 2017-03-21 21:54 nancheng58 阅读(165) 评论(0) 推荐(0) 编辑

摘要： String analysis often arises in applications from biology and chemistry, such as the study of DNA and protein molecules. One ... 阅读全文

posted @ 2017-03-21 21:51 nancheng58 阅读(118) 评论(0) 推荐(0) 编辑

摘要： Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T#include#inclu... 阅读全文

posted @ 2017-03-21 21:39 nancheng58 阅读(92) 评论(0) 推荐(0) 编辑

摘要： Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15422 Accepted: 4537 Description You ... 阅读全文

posted @ 2017-03-21 21:29 nancheng58 阅读(107) 评论(0) 推荐(0) 编辑

摘要： Milk Patterns Case Time Limit: 2000MS Description Farmer John has noticed that the quality of milk given by his cows vari... 阅读全文

posted @ 2017-03-21 21:26 nancheng58 阅读(108) 评论(0) 推荐(0) 编辑

摘要： 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他... 阅读全文

posted @ 2017-03-21 21:23 nancheng58 阅读(106) 评论(0) 推荐(0) 编辑

摘要： 35. 后缀排序统计描述提交自定义测试这是一道模板题。读入一个长度为 nn 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号... 阅读全文

posted @ 2017-03-21 11:49 nancheng58 阅读(736) 评论(0) 推荐(0) 编辑

摘要： 3160 最长公共子串时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Inpu... 阅读全文

posted @ 2017-03-21 11:47 nancheng58 阅读(135) 评论(0) 推荐(0) 编辑

摘要： 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字... 阅读全文

posted @ 2017-03-21 11:46 nancheng58 阅读(111) 评论(0) 推荐(0) 编辑

nancheng58