摘要：
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 阅读全文
摘要：
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 阅读全文
摘要：
Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6911 Accepted: 1543 Case Time Limit: 2000MS Description Given a sequence, {A1, A2, 阅读全文
摘要：
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9458 Accepted: 2915 Description The repetition number of a str 阅读全文
摘要：
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27539 Accepted: 9290 Description A musical melody is represented as a sequenc 阅读全文
摘要：
KMP、AC自动机： 循环节 一边生成一边走 后缀数组： 0.子串是后缀的前缀 1.二分mid，按照排序后后缀的LCP(height)>=mid分组，同组内重复长度>=mid 2.枚举长度L，s[i+i*L]设置关键点，关键点向前后求LCP，LCS 3.两个字符串连起来用#隔开 / 自身翻转连起来 阅读全文