2016年02月_Rainbow6174

原创 POJ3630 Phone List 题解&代码

第一次用vim写代码…感觉爽爽哒，终于明白很多代码为什么会有诡异的空格什么的…习惯 vim的快捷操作几乎全部是和单词相关，也就是说如果一句代码中间没有空格…vim的优势就完全消失了在下的习惯一时半会改不过来…嘛，不过既然看到了其道理自然是要努力改的裸的trie树，最后加上一遍dfs，dfs检验是不是有一条路径上同时有两个单词结尾，如果有输出NO，反之则反#include<iostream>#in

2016-02-29 18:57:51 733

原创 POJ3294 Life Form 题解&代码

报警了…交了11发WA最后发现数组开大RE之后代码一直是对的… 100个字符串长度是1000… 我都用的是100… 为什么不RE…QAQ 觉得从RE变成不RE数组就没问题还是too naive 【说好的后缀数组学习笔记呢【下周吧，先跟标准进度#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>u

2016-02-27 17:44:17 780 2

原创 HDU4416 Good Article Good sentence 题解&代码

啦啦啦，第三道强行算作今天（19号）完成，flag get，开心这道看到它各种RE心都碎了…于是查出了两个错 1、关于字符串rank最后补0，我栽在了多组数据上…平时单组我就强行当做自己补过0了，结果吃了个亏，折腾了半个小时才发现 2、关于分隔字符也是人…23333333我开了2w+的数组RE了，交了好几遍改了好几次都没发现，最后看题解发现人家开了3w最近好像懒了很多，题解越来越短啦…不过今

2016-02-20 00:39:01 749

原创 POJ 2774 Long Long Message 题解&代码

第二道后缀数组…其实感觉比上一道简单【23333 后缀数组的主要用法之一就是height[]…这道题就是把两个字符串用分隔符连接起来，求新字符串的height[]，然后找到有效height的最大值即可【有效height就是该height对应的两个串分别在两个字符串中#include<iostream>#include<algorithm>#include<cstdio>#include<cs

2016-02-19 20:24:04 454

原创真是不把自己逼到再无退路就不学

三天学了三种字符串数据结构【雾第二天还浪了半天多… 然而我一个寒假什么都没做人生真是失败好啦不乱想啦，今天过掉后缀数组，明天复习manacher和AC自动机不管怎么样还是有结果的不是么好弱，感觉自己好弱

2016-02-19 16:38:47 589 1

原创 POJ3261 Milk Patterns 题解&代码

二分后对后缀数组的height分组…解决第一次写(chao)后缀数组，调了两个多小时，代码都不会抄【笑本来该附后缀数组学习记录，感觉快要吃饭了不想写…再说吧（正文在最后）发现了一个很玄妙的地方，二分方法不同的话时间差很大…大概是数据比较玄学？这是63ms版 l=1,r=n,mid; while(l<r) { mid=(l+r)/2; i

2016-02-19 16:22:53 545

原创 URAL1297 Palindrome 题解&代码【附manacher学习记录】

作为一道manacher模板题我不太理解为什么大家都是用后缀数组做的…大概是那时候还没有出现manacher… 所谓前人栽树后人乘凉，作为一个学习者好像也没什么脸面说别人做得麻烦来着不扯了，manacher模板简洁明了，感觉也没什么风格冲突…我就直接用了manacher是在字符串s中用p[i]表示以i为中心的最长回文(子)串长度，求出p数组就达到了目的这种表示法有一个问题，即回文串可能是偶数长

2016-02-18 11:39:05 429

原创 POJ3691 DNA repair 题解&代码

我心好痛啊…f**k -1改成0x3f3f3f3f就过了…这么玄妙的东西我卡了半个月我服等老师再研究一下吧，我现在不想看到这道题 //一道题的代码几乎能背过是什么体验注释不删，等待第二版更新#include <cmath>#include <climits>#include <cstdlib>#include <iostream>#include <queue>#include

2016-02-17 21:01:42 908

Rainbow6174's home