后缀数组
关注
分享
扫一扫
文章平均质量分 79
冷月残星
这个作者很懒，什么都没留下…
展开
-
后缀数组,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 · 1441 阅读 · 0 评论 -
后缀数组，LCP（Stammering Aliens，LA 4513）
WA了好多发，简直想卒。跟上一题一样原理啦，输出时有些极端数据要特判一下，比如长度刚好为n和"none"的情况。还是自己太弱了，太浮躁太心急，有时候自己写的一些代码可以通过大部分数据，但是由于细节实现得不好或者有些极端数据本来就应该特判输出，而自己却没考虑到，导致WA。所以以后要做好各种极端情况的数据测试。代码#include#define maxn 10原创 2017-01-18 15:11:16 · 536 阅读 · 0 评论