2017年3月6日

摘要： 和前几天做的AC自动机类似。 思路简单但是代码200余行。。 假设solve_sub(i)表示长度为i的不含危险单词的总数。 最终答案为用总数（26^1+26^2+...+26^n）减去（solve_sub(1)+solve_sub(2)+...+solve_sub(n)）。前者构造f[i]=f[i 阅读全文

摘要： 题目链接：https://vjudge.net/contest/152802#overview。 前五题以前做过了。不过还是没能全A= =。 前三题水题，略过。 第四题是找规律，暴力打表找一下循环节即可。 第五题是贪心，记得上次搞这题时就没搞出来= =。其实很简单，只是需要注意一下小细节。 第六题求 阅读全文