随笔分类 -  后缀数组

摘要:2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓 阅读全文
posted @ 2017-03-22 12:51 Splay 阅读(358) 评论(0) 推荐(0)
摘要:题意 给定字符串A、B,求其最长公共子串 后缀数组模板题,求出height数组,判断sa[i]与sa[i-1]是否分属字符串A、B,统计答案即可。 阅读全文
posted @ 2017-02-17 19:25 Splay 阅读(372) 评论(0) 推荐(0)