摘要：
可以说也是很迷了。最近写的字符串的题都很迷。。 首先看到路牌先写板子AC机，然后迷 然后？？？ 回忆一下fail的定义：fail[i]到根形成的字符串是i到根形成的字符串的后缀。 那么大力跳fail硬搞 那么题目询问就变成了求在第y个字符串的那条路径上，有多少个节点fail指向的是第x个字符串的最后 阅读全文
摘要：
差分约束的裸题。。 下午心态爆的厉害，No都没输出直接打了return 0；。。。。 阅读全文
摘要：
垃圾题。 下午心态爆炸。快哭了。 阅读全文
摘要：
也是一道好题呀。 首先先把它转换成前缀和应该都想到了。 然后用st表把s的最小值的id存下来，那么想一想，对于当前的位置rid，s[rid]-s[lid]（其中rid-R+1<=lid<=rid-L+1）就是一个和弦的方案，用优先队列维护s[rid]-s[lid]最大值，跑k次。 但是当当前这个li 阅读全文
摘要：
一眼矩乘 把图分成12个，然后直接搞。 阅读全文
摘要：
比较难受。floyd写挂了。。 貌似是DAG的最可相交路径覆盖的经典问题 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 证明：为了连通两个点，某条路径可能经过其它路径的中间点。比如1->3->4，2->4->5。但是如果两个点 阅读全文
摘要：
cdq。。还真是。。 一开始自己写，设f[i]为以i结尾的最优方案，fn[i]为以i结尾的最优方案数，然后cdq完了第一问就出来了，还顺便把总最优方案数算了， and then？ mengbier 然后各路%啊，一个下午+一晚上就交代了 怎么做呢？我们再cdq出另一个f和fn表示以i开头的最优方案和 阅读全文
摘要：
本来想写一天插头的，但是这题太难受（绝望）500+的代码量。。我选择下午放松一下。 先ORZ一下苏大佬（yz的cdq啊%%%%%）居然把cdq论文里面的题抠出来出数据放在c站（呵呵真是个悲伤的故事不过我也可以说我是手调过插头的男人了） 一开始学的时候以为直接把所有回路求出来然后除个n-1就行了，但其 阅读全文