- 博客(9)
- 收藏
- 关注
原创 HDU - 6288 缺失的数据范围(Java大数二分)
缺失的数据范围Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 411  &amp
2018-05-30 19:39:36 466
原创 学会了主席树!!!!!
主席镇楼。打了几天,终于ac了hdu 4348(to the moon),主席树裸题。完全不想写题解。public class Main { static int[] input = new int[100005]; public static void main(String[] args) { // Scanner reader = new S...
2018-05-21 20:22:40 247
转载 Java后缀自动机模板
完美封装,改改直接用。public class SuffixAutomaton { public static class State { int length; int link; int[] next = new int[128]; { Arrays.fill(next, -1); } int endpos; L...
2018-05-19 22:57:13 410
原创 HDU 3374 String Problem (字符串最大最小表示法模板)
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings: String Rank SKYLONG 1 KYLONGS 2 YLONGS...
2018-05-14 20:21:05 219
原创 三星Galaxy A8000拆机感想
老爸的备用机,电池挂了。闲鱼花50买了块电池,今晚拆了换上。拆的比较入迷忘记拍照了。文字记录一下。这机子贼耐摔,我高中的时候我用的是a3,我妈用的a5,我爸用的a8,各种狂轰滥炸花式落地居然都没事……开始拆,观察了一下,没有在机身上看到螺丝,后盖也没用缝,猜测是从屏幕拆解。吹风筒加热,然后用塑料片划开屏幕的双面胶,果然就下来了。lcd屏幕,通过柔性印刷电路和主板连接,这条电路上甚至还有...
2018-05-12 00:36:41 7143
原创 KMP-next数组的花式使用
kmp算法,是用来优化字符串的模式匹配(源串s中是否存在模式串p),可以把暴力匹配的复杂度O(n²)降低到O(m+n)。通过对模式串生成前缀数组(next数组),来跳跃式的进行模式匹配,解决如HDU 1711(http://acm.hdu.edu.cn/showproblem.php?pid=1711)这样的问题。我们一般使用的是把next[0]标记为负数(-1)的修正版kmp。但是kmp...
2018-05-10 18:04:55 481
原创 HDU-4027 Can you answer these queries?(那些年我们踩过的坑)
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of end...
2018-05-02 21:59:04 231
原创 破解批改网的“禁止复制”
输入:$('#contents').unbind();即可,还能再来一句:$('.tips2 li').html("放肆粘贴,我不管你");来追求破解的快感。
2018-05-02 21:54:26 14193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人