| | | |

2019年6月23日

BZOJ 3277 串 & BZOJ 3473 字符串 (广义后缀自动机、时间复杂度分析)

摘要：标签那么长是因为做法太多了。。。题目链接: (bzoj 3277) https://www.lydsy.com/JudgeOnline/problem.php?id=3277 (bzoj 3473) https://www.lydsy.com/JudgeOnline/problem.php?id= 阅读全文

posted @ 2019-06-23 18:57 suncongbo 阅读(335) 评论(0) 推荐(0)

BZOJ 2806 Luogu P4022 [CTSC2012]Cheat (广义后缀自动机、DP、二分、单调队列)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2806 (luogu) https://www.luogu.org/problemnew/show/P4022 题解:对“作文库”中的串建广义SAM。(感觉加个拼在一起直接阅读全文

posted @ 2019-06-23 10:17 suncongbo 阅读(191) 评论(0) 推荐(0)