泉華子的OI足迹

microsoftEdge上使用markdown会出现各种排版bug，使用体验极差！说在前面YYR的题/题解果然还是一如既往的亲切qwqPS:神tm最后一个题就是一个大水题，然而时空却是512MB/2s，吓得我都准备写暴力骗分了。来自出题人的恶意 =A= PS2:好像大佬们都很喜欢CF的题的样子….题目T1原题为：codeforces 86C 题目大意：给定一些长度不超过10的字符串，字符串个数

说在前面这个题的代码真的恶心…AC自动机上dp就算了，居然还要输出方案= =???（黑人问号脸.jpg） 本来计划着今天把AC自动机（补全）和trie搞了。在一个讲稿里发现了这个题，看的顺眼决定去写一写=w= 然后被这道题折磨致死…吃饭之前就开始写，一直写到21:09才AC题目BZOJ1559传送门 原题是图片，就不粘题面了… 这题没有权限，可以进去看解法（因为是在一个讲稿里发现的所以…已经

说在前面并没有什么好说的…但是要保持格式! 看这个题比较顺眼于是就去切掉了…题目BZOJ4327传送门题目大意给出一个长串，称之为母串，再给出由很多短串组成的字典。 对于每个短串，需要处理出「该短串的前缀」在「母串」上的最大匹配长度（如果该短串被包含，那么这个长度就是短串长） 短串和长串的字符集均只有「 E 」「 S 」「 W 」「 N 」输入输出格式第一行有两个整数，N和M，分别表示母串的长

说在前面这两天写了好几道trie和AC自动机上各种瞎搞的题目，感觉自己码力+++++ 1A了很开心呢，不过慢成doge….还以为会T掉hhhhh题目BZOJ3881传送门题面Alice有nn个字符串S1,S2⋯SnS_1,S_2\cdots S_n，Bob有一个字符串集合TT，一开始集合是空的。 接下来会发生qq个操作，操作有两种形式： 「1 P」，Bob往自己的集合里添加了一个字符串P。

说在前面感觉这个题面实在是…不清晰题目BZOJ2746传送门题目大意给定n个字符串，共有m次询问，每次询问输入四个数S1，L1，S2，L2，表示求「第S1个字符串长度为L1的前缀」和「第S2个字符串长度为L2的前缀」的最长公共后缀，且要求这个最长公共后缀是给定的某一个串的前缀。 为了不使输出过大，你只需把这个字符串生成的26进制数转成10进制后mod 1000000007输出。输入输出格式输入格

说在前面最近写代码总是会在一些很小很小的地方马虎掉 昨天写倍增的时候，把u跳到和v同一高度的时候t>>=1,x++这里忘了写x++ 今天dfs的return值又写错了= = 很迷…题目BZOJ3530传送门题面我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是

说在前面并没有什么好说的，但是要保持格式=w=题目BZOJ1030传送门 题面太长了，直接贴过来会很丑，刚睡完午觉Izumi表示并不想概括题面… （这道题并不是权限题，可以直接进去看）解法如果先做了BZOJ3530再来看这道题就比较简单了（把3530代码里dfs的限制去掉，直接dfs就是这道题）至少包含一个 = 所有 减去 一个都不包含 总数很好算，就是26的长度次方。一个都不包含的方案数就是

说在前面感觉这题还是挺经典的 所以还是写了记录一下…题目BZOJ2754传送门 洛谷P2336传送门看题可进传送门 题目…略长，概括起来有点麻烦解法读完这道题之后，可以发现实际上它就是要我们求两个东西 「一个串被多少个串包含」和「一个串包含了多少串」对于第一个问题： 一个串A被另一个串B包含，假设我们建出了A和B的AC自动机，那么说明从B的某个...