随笔分类 -  【后缀数组】

摘要:Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由 阅读全文
posted @ 2017-12-31 16:58 小米狐 阅读(330) 评论(0) 推荐(0)
摘要:小A的咒语 给出两个字符串A,B (len<=105) 现在可以把A串拆为任意段,然后取出不超过 x 段,按在A串中的前后顺序拼接起来 问是否可以拼出B串。 【题解】 ①如果遇上dp空间会炸,可以将那一维状态存入f[]中 ②f[i][j]表示A串1~i位已经取出了x段,能够匹配B的最远位置的B 阅读全文
posted @ 2017-11-02 10:15 小米狐 阅读(290) 评论(0) 推荐(0)

TOP