2020年6月16日
多校联考-Arcahv
该文被密码保护。 阅读全文
posted @ 2020-06-16 15:32 acniu 阅读(5) 评论(0) 推荐(0) 编辑
2020年6月15日
多校联考-graph & 分块FTT/NTT
该文被密码保护。 阅读全文
posted @ 2020-06-15 16:07 acniu 阅读(2) 评论(0) 推荐(0) 编辑
多校联考-敏感词
该文被密码保护。 阅读全文
posted @ 2020-06-15 16:05 acniu 阅读(4) 评论(0) 推荐(0) 编辑
2020年6月13日
SPOJ 1812
摘要： 题目概述 求$n$个字符串的最长公共子串。\(n\le 10\)。 题解 对于最短字符串建立SAM。 考虑将其他字符串放到这个SAM上匹配，并记录mx[i]表示以i为结尾的字符串最长匹配长度。 从根开始向后匹配。如果自动机上可以向后匹配字符，就走一条转一边，转移到下一个结点；否则跳parent树，知 阅读全文
posted @ 2020-06-13 12:24 acniu 阅读(48) 评论(0) 推荐(0) 编辑
2020年6月12日
Our Story Begins
摘要： Our Story begins 阅读全文
posted @ 2020-06-12 20:57 acniu 阅读(47) 评论(0) 推荐(0) 编辑