2017 年 2月 17 日随笔档案 - Splay

摘要：题意强连通分量，找独立的块强连通分量裸题阅读全文

posted @ 2017-02-17 22:03 Splay 阅读(247) 评论(0) 推荐(0) 编辑

摘要：题意：给你一些单词和一个句子，问有多少个单词在这个句子上出现过。 AC自动机裸题阅读全文

posted @ 2017-02-17 20:46 Splay 阅读(225) 评论(0) 推荐(0) 编辑

摘要：题意给定字符串A、B，求其最长公共子串后缀数组模板题，求出height数组，判断sa[i]与sa[i-1]是否分属字符串A、B，统计答案即可。阅读全文

posted @ 2017-02-17 19:25 Splay 阅读(313) 评论(0) 推荐(0) 编辑