| | | |

2019年6月17日

BZOJ 4567 [SCOI2016]背单词 (Trie树、贪心)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4567 题解: 显然答案一定小于$n\times n$, 字符串倒过来变成前缀建Trie, 题意转化如下: 每次可以在一棵树上标记一个点，要求标记一个点之前所有祖先都标记过，标记一个点的价阅读全文

posted @ 2019-06-17 19:27 suncongbo 阅读(189) 评论(0) 推荐(0) 编辑

BZOJ 2085 luogu P3502 [POI2010]Hamsters (KMP、Floyd、倍增)

摘要：数组开小毁一生…… 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2085 这题在洛谷上有个条件是“互不包含”，其实bzoj的数据也满足这个条件，否则我目前已知的所有做法都是错的。个人觉得AC自动机可以用其他办法做，但是没试过 KMP 阅读全文

posted @ 2019-06-17 11:42 suncongbo 阅读(370) 评论(0) 推荐(0) 编辑