2019年9月25日
【BZOJ 3756】—Pty的字符串（广义后缀自动机）
摘要： 传送门由于给出TrieTrieTrie了直接... 阅读全文
posted @ 2019-09-25 22:07 Stargazer_cykoi 阅读(119) 评论(0) 推荐(0) 编辑
【BZOJ 3756】—Pty的字符串（广义后缀自动机）
摘要： 传送门由于给出TrieTrieTrie了直接... 阅读全文
posted @ 2019-09-25 22:07 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑
【BZOJ3881】【Coci2015】—Divljak（Ac自动机+树状数组）
摘要： 传送门相当于吗每次把TTT在AcAcAc自动... 阅读全文
posted @ 2019-09-25 22:05 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑
【BZOJ3881】【Coci2015】—Divljak（Ac自动机+树状数组）
摘要： 传送门相当于吗每次把TTT在AcAcAc自动... 阅读全文
posted @ 2019-09-25 22:05 Stargazer_cykoi 阅读(109) 评论(0) 推荐(0) 编辑
【HDU 5566】—Clarke and room（Ac自动机+树链剖分）
摘要： 传送门感觉像以前做过的一道题的简化版而且可以... 阅读全文
posted @ 2019-09-25 17:47 Stargazer_cykoi 阅读(120) 评论(0) 推荐(0) 编辑
【HDU 5566】—Clarke and room（Ac自动机+树链剖分）
摘要： 传送门感觉像以前做过的一道题的简化版而且可以... 阅读全文
posted @ 2019-09-25 17:47 Stargazer_cykoi 阅读(98) 评论(0) 推荐(0) 编辑
【HDU 6096】—String（扫描线+Trie）
摘要： 传送门考虑对正串和反串按照字典序排序那么每次... 阅读全文
posted @ 2019-09-25 17:44 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0) 编辑
【HDU 6096】—String（扫描线+Trie）
摘要： 传送门考虑对正串和反串按照字典序排序那么每次... 阅读全文
posted @ 2019-09-25 17:44 Stargazer_cykoi 阅读(116) 评论(0) 推荐(0) 编辑
【BZOJ #4231】—回忆树（Kmp+Ac自动机）
摘要： 传送门考虑把经过LcaLcaLca提出来暴力... 阅读全文
posted @ 2019-09-25 17:16 Stargazer_cykoi 阅读(112) 评论(0) 推荐(0) 编辑
【BZOJ #4231】—回忆树（Kmp+Ac自动机）
摘要： 传送门考虑把经过LcaLcaLca提出来暴力... 阅读全文
posted @ 2019-09-25 17:16 Stargazer_cykoi 阅读(146) 评论(0) 推荐(0) 编辑
【BZOJ #3942】【Usaco2015 Feb】—Censoring（哈希）
摘要： 传送门从前往后直接哈希就完了#include... 阅读全文
posted @ 2019-09-25 17:06 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0) 编辑
【BZOJ #3942】【Usaco2015 Feb】—Censoring（哈希）
摘要： 传送门从前往后直接哈希就完了#include... 阅读全文
posted @ 2019-09-25 17:06 Stargazer_cykoi 阅读(96) 评论(0) 推荐(0) 编辑
【洛谷P2444】【POI2000】—病毒（Ac自动机）
摘要： 传送门很显然就是从AcAcAc自动机根开始走... 阅读全文
posted @ 2019-09-25 17:05 Stargazer_cykoi 阅读(96) 评论(0) 推荐(0) 编辑
【洛谷P2444】【POI2000】—病毒（Ac自动机）
摘要： 传送门很显然就是从AcAcAc自动机根开始走... 阅读全文
posted @ 2019-09-25 17:05 Stargazer_cykoi 阅读(92) 评论(0) 推荐(0) 编辑
【洛谷P3082】【USACO13MAR】—项链Necklace（Kmp+DP）
摘要： 传送门f[i][j]f[i][j]f[i][... 阅读全文
posted @ 2019-09-25 16:36 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0) 编辑
【洛谷P3082】【USACO13MAR】—项链Necklace（Kmp+DP）
摘要： 传送门f[i][j]f[i][j]f[i][... 阅读全文
posted @ 2019-09-25 16:36 Stargazer_cykoi 阅读(112) 评论(0) 推荐(0) 编辑
【洛谷P3706】【SDOI2017】—硬币游戏（哈希+高斯消元）
摘要： 传送门首先一个结论是任意一个长度为xxx的串... 阅读全文
posted @ 2019-09-25 16:31 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0) 编辑
【洛谷P3706】【SDOI2017】—硬币游戏（哈希+高斯消元）
摘要： 传送门首先一个结论是任意一个长度为xxx的串... 阅读全文
posted @ 2019-09-25 16:31 Stargazer_cykoi 阅读(113) 评论(0) 推荐(0) 编辑
【洛谷P3426】【POI2005】—SZA-Template（Kmp+链表）
摘要： 传送门一个显然的想法是建出后缀自动机只需要从... 阅读全文
posted @ 2019-09-25 13:26 Stargazer_cykoi 阅读(125) 评论(0) 推荐(0) 编辑
【洛谷P3426】【POI2005】—SZA-Template（Kmp+链表）
摘要： 传送门一个显然的想法是建出后缀自动机只需要从... 阅读全文
posted @ 2019-09-25 13:26 Stargazer_cykoi 阅读(144) 评论(0) 推荐(0) 编辑