题意 给定很多个单词后, 统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 题解 一道字典树的裸题, 对于单词只有小写字母的情况, 字典树相当于一颗 26 叉树, 每个节点的构成是这样的 查询 对于查询前缀操作, 需要注意的一点是 查询的前缀可能根本不存在 代码如下 此处需要特别注意 p ...
分类：
其他好文 时间：
2018-04-04 23:26:08
阅读次数：
154
4516: [Sdoi2016]生成魔咒 题目：传送门 题解： 真奥义之SAM裸题... 其实对于当前新增节点x的操作，每次对ans的贡献就是dep[x]-dep[fail[x]]（根据fail指针的定义随便YY） 然后有思路之后乍看题目每个x是10^9...瞬间GG %了已发cc然后被D飞，直接上 ...
分类：
其他好文 时间：
2018-04-03 22:02:28
阅读次数：
153
"bzoj" "luogu" 题面 给定n个模板串，以及m个查询串。 依次查询每一个查询串是多少个模板串的子串。 sol 广义后缀自动机裸题？ 先建出$SAM$，然后记录一下每个节点分别在多少个模板串里出现过。 对于询问直接在$SAM$上跑匹配就行了。 code cpp include includ ...
分类：
其他好文 时间：
2018-04-02 18:03:55
阅读次数：
105
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题，而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊，敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常，而看着分块水过一道一道，我心里又慌了...... 说 ...
分类：
其他好文 时间：
2018-04-01 19:52:56
阅读次数：
175
上课好不容易听懂了，赶紧整理一下，不然以我的记性估计明天就要忘干净了QWQ 题目 一个用户所有邮件分为两类：$A_1$代表垃圾邮件， $A_2$代表非垃圾邮件 根据经验，$P(A_1) = 0.7$， $P(A_2) = 0.3$。 令$B$表示邮件包含“免费”这一关键词，由历史邮件得知， $P(B ...
分类：
其他好文 时间：
2018-03-29 00:08:48
阅读次数：
134
2464: 中山市选[2009]小明的游戏 题目：传送门 题解： 最短路的裸题... 代码： ...
分类：
其他好文 时间：
2018-03-26 22:36:12
阅读次数：
238
KM（带权二分图匹配）的裸题，就是构图和细节恶心。。 感觉今天一直在搞二分图匹配。。 ...
分类：
其他好文 时间：
2018-03-23 15:20:18
阅读次数：
151
Power Strings poj-2406 题目大意：询问一个字符串最多几个相同且连续的字符串构成(Eg：abababab由4个构成，abcd由1个构成)。 注释：字符串长度为n，$1\le n\le 10^6$. 想法：hash裸题，通过Hash求出单个字符串的hash前缀，然后用n的约数以及h ...
分类：
其他好文 时间：
2018-03-19 20:53:58
阅读次数：
193
摸了一个寒假的鱼，赛前各种被奶，就感觉自己要凉，我的感觉向来是对的，结果真的凉透了QAQ。 开场就是裸题各种bug各种WA，心态爆炸，确实还是造成了不小的影响。后面真的怀疑人生到不想写，挂机（然后被骂了orz）。我每次都控制不好比赛的心态和节奏唉_(:з」∠)_ 比较意外的是小伙伴们和大佬们也emm ...
分类：
其他好文 时间：
2018-03-13 21:05:32
阅读次数：
182
Round Numbers poj3252 题目大意：求一段区间内Round Numbers的个数。 注释：如果一个数的二进制表示中0的个数不少于1的个数，我们就说这个数是Round Number.给定区间l,r<=$2\cdot 10^9$。 想法：又是一道数位dp裸题。我们先来设状态：dp[i] ...
分类：
其他好文 时间：
2018-03-13 19:09:50
阅读次数：
154
