TA

A Lannister always pays his debts

计蒜之道2016 遗失的支付宝密码 解题报告

感觉这题好厉害。。我考试的时候一直在想kmp、sa之类的,完全想偏了。。想到容斥也没有想到可以这么搞。 注意到其实square说的是字符之间的相等关系。所以如果我们考虑至少有哪几个位置是square,那么就可以求出字符串中有几种不同的字符,那么方案数就是m不同字符种数m^{不同字符种数}了。至于...

2016-06-14 19:20:31

阅读数:1180

评论数:2

[bzoj2555]substring 解题报告

考虑用splay维护sa,每次比较的时候二分+hash。注意要在两端加-∞和+∞的点。 时间复杂度O((n+q)log2n+m)O((n+q)\log^2n+m)(n是数据总长度,m是询问总长度) 但是普通的hash的话需要用long long+除法运算,一个点需要跑6s。所以改成自然溢出,瞬...

2016-04-13 17:36:15

阅读数:608

评论数:0

强迫症 解题报告

本题的大意是判断一棵树是否是一棵轴对称树。 然后多组数据,= =少考虑了一种情况导致只有30。 hack点是重心不一定在对称轴上,如果有两个重心的话,就不是了。。(我明明想到了这种情况,但是想错了。。以为这种情况与横过来是等价的。) 具体做法就是找出重心来后随便hash(最好是用异或乱搞一下...

2015-07-05 15:38:47

阅读数:637

评论数:0

回文子串解题报告

总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串 比如: abba cccdeedccc都是回文字符串 我们要查找的子串长度应该大于等于2输入 输入是一行,即可一个字符串。长度...

2015-04-17 10:38:06

阅读数:1423

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭