2018年10月25日
ZOJ Monthly, January 2018 训练部分解题报告
摘要： A是水题，此处略去题解 B - PreSuffix ZOJ - 3995 （fail树+LCA） 给定多个字符串，每次询问查询两个字符串的一个后缀，该后缀必须是所有字符串中某个字符串的前缀，问该后缀最长时，是多少个字符串的前缀。 思路：对所有串构造ac自动机，根据fail指针的性质，a节点的fail 阅读全文
posted @ 2018-10-25 21:01 Amori 阅读(729) 评论(0) 推荐(0)