LCP
文章平均质量分 78
冷月残星
这个作者很懒,什么都没留下…
展开
-
后缀数组,LCP(生命的形式,UVA 11107)
看了别人的代码才过的。 http://blog.csdn.net/scut_pein/article/details/19786707 果然抄别人的代码就会一点都不理解,很多细节都没注意到的。自己搞了好多发RE,TLE,WA才过。 就是char最大为127,最小为-128,而字符种类数必然大于这个值(主要是有100个各不相同的分隔符),所以需要用int形数组来保存合并后的串。 vi原创 2017-01-18 11:42:08 · 1416 阅读 · 0 评论 -
后缀数组,LCP(Stammering Aliens,LA 4513)
WA了好多发,简直想卒。 跟上一题一样原理啦,输出时有些极端数据要特判一下,比如长度刚好为n和"none"的情况。 还是自己太弱了,太浮躁太心急,有时候自己写的一些代码可以通过大部分数据,但是由于细节实现得不好或者有些极端数据本来就应该特判输出,而自己却没考虑到,导致WA。所以以后要做好各种极端情况的数据测试。 代码 #include #define maxn 10原创 2017-01-18 15:11:16 · 515 阅读 · 0 评论 -
伸展树,LCP(uva,11996)
讲道理,基于哈希值的字符串算法真的很不错。因为unsigned long long高达1e19,而算法竞赛中字符串长度不可能大于1e6,毕竟如果再大,那就连经典字符串算法都无法在短时间求得结果了O(nlongn)。所以重复的概率为1e6*1e6/1e19=1e-7,即只有0.00001%的概率会重复。 在本题中HASH值取3是可以的,而2是不可以的。因为2是unsigned long long最原创 2017-01-28 15:49:04 · 540 阅读 · 0 评论