Always Firmly on OI

摘要： 一开始脑抽写了个75分的玩意。。。然后看题解。。发现了@oier1459078309 的题解。。Orz （这年头水题都这么玄了么） 阅读全文

摘要： （开学后各种忙。。。多少天没写过代码了。。） 题目大意：给一组有序数，求a[i]-a[j]=C的个数。 看完题后一脸懵。。这不是传说中的裸大暴力么。。。。不过25%的通过率什么鬼 数据似乎有些弱。。那就乱搞吧。。 hash、单调队列那些有点高大上了。。先不管。。 最简单的方法就是开个map维护一下所 阅读全文

摘要： 题目大意：求两个字符串的最长公共子串。 字符串界三大神器：Hash、自动机、平衡树。 建立一个后缀自动机，然后在其上跑另一个串，如果可以拓展那么就拓展，否则就跳到失配边，然后与此同时更新答案。 1 #include <iostream> 2 #include <algorithm> 3 #inclu 阅读全文

摘要： 生日攻击：最多选√n次就能在n个数中选到相同的数 √1000000007≈31622≈10^5 然后l搞大一点，使得最后会出现两个冲突的hash值。 （Orz hzwer） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio 阅读全文

摘要： 对于len(Ti),len(Tj)，随意乱搞就行了。 对于lcp(Ti,Tj)，很显然如果将所有的后缀都搞出来的话比较好弄。 既然是要求lcp的和，那么搞到后缀树上去找节点就行了。 因为后缀树有压缩，所以没有分叉，直接树上dp就行。（即使有分叉也没啥卵用。） 但是如何统计分叉呢？ 计数原理。 对于每 阅读全文

摘要： 最小表示法or后缀自动机。。。 （一个都不会啊，字符串只会hash的说） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #inc 阅读全文

摘要： 好神啊。。。完全不会。。。 树上DP+环上DP 如果当前节点是割点，那么就tarjan下去然后树上dp一下，f[x]记录一下x的最长链，然后在更新的时候更新答案 如果是一个环，那么就用bzoj1040那样的基环树类似的套路，把环搞成一个区间，然后跑一下单调队列 由于环比较特殊，另环最上面的点为roo 阅读全文

摘要： 这啥玩意啊。。。WA了一屏仍然过不了。。。 还是看别人的代码吧。。。Orz http://blog.csdn.net/le_ballon_rouge/article/details/47087285 阅读全文

摘要： prufer序列。。。好虚啊。。。 1 def f(x): 2 ret=1 3 for i in range(1,x+1): 4 ret=ret*i 5 return ret 6 7 n=(int)(input()) 8 d=[] 9 m=0 10 for i in range(0,n): 11 x 阅读全文

摘要： 窝不会dp啊。。。 fft貌似写的炸空间了。。。 还是暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #includ 阅读全文