/images/avatar.jpg

ARST打卡第25周[25/521]

ARST打卡第25周 China Is Forcing Tech Companies to Choose Between Profits and Free Speech 使用hexo-neat插件压缩页面静态资源 codeforces1207G Indie Album AC自动机-DFS-树状数组 算法日常[32/100] CF1082B. Vova and Trophies 贪心 状态机解题法 算法日常[33/100] codeforces1101B. Accordion 贪心 状态机解题法 算法日常[34/100]

codeforces1207G Indie Album AC自动机-DFS-树状数组 算法日常[32/100]

codeforces1207G Indie Album AC自动机-DFS-树状数组 给要题目中要查询的字符集建立AC自动机 通过dfs求出AC自动机的各节点的及其子节点的size大小,用于后面树状数组确定好匹配的区间 最后再通过DFS让我们要匹配的串去AC自动机上进行跑动,通过树状数组来计数 人生最美好的,就是在你停止生存时,也还能以你所创造的一切为人们服务。