wilyin吧 关注:16贴子:322
  • 5回复贴,共1

suffix tree&suffix array

只看楼主收藏回复

被题虐,看TAG 有SUFFIX TREE...
被WIK虐I...啥都没看懂
google搜文章,搜到一个SUFFIX ARRAY的论文
一看...IOI2004的国家集训队论文...
被神犇虐
神犇太可怕T_T...虐包10年


1楼2013-03-19 12:44回复
    上古神牛W神复出了!!!


    来自手机贴吧2楼2013-03-19 12:48
    回复
      1.这题其实是水题,TAG坑爹,当然被虐的沙包w更水
      2.那个论文虽然好像看懂了...但目测实现不了
      3.这题出题者题解说要TRIE...不过我发现神犇各种随便水水就过了
      这么看来写了个4kb递归分治的沙包实在是太鶸了(最惨的是过不了...已放弃...还是好好向神犇学习
      4.最神奇的是我的分治回溯要还原3个数组,第一次交我一个没还原,第二次交我查出一个改了,第三次....交了四次我才把DFS给写对...我果然该滚回去写8皇后什么的了...
      5.我看到出题者题解的时候,想给个好评...结果触屏手滑点成了差评囧
      6.英文题解太厉害...70%靠猜
      7.总之,真心变水了,还不是一点点得水...


      3楼2013-03-20 00:41
      回复
        真心无解,我找到个和同样思想,30行左右的程序...
        哀伤...


        4楼2013-03-20 00:47
        回复
          W神又开始谈OI了,我很欣慰


          来自手机贴吧5楼2013-03-20 12:27
          收起回复