Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

问一下大家的后缀数组的模板都是怎么搞的啊，基数排序那块是不是必须用链表啊

Posted by ACM06060 at 2007-10-20 21:51:37 on Problem 3415

我的后缀数组构造好慢的说

Followed by:

坚定得等待回答 (16) ACM06060 2007-10-20 21:57:30
- 再长的帖子也遮不住我的帖子 (0) ACM06060 2007-10-20 22:00:50
  - 。。。。。。。。。。。。。。。BS frkstyc... (0) ACM06060 2007-10-20 22:02:40
    - 同bs~ (0) Sempr 2007-10-20 22:21:07
      - 那你帮帮我 (0) ACM06060 2007-10-20 22:28:11
        我改的某牛的模板，见我的blog (65) Sempr 2007-10-20 22:29:37
        你是好人！鉴定完毕 (69) ACM06060 2007-10-20 22:30:07
        突然发现今天是你生日啊。。好像还和那个很长的帖子的那个重合了。。。 (0) ACM06060 2007-10-20 22:51:58
        生日快乐嘿嘿嘿嘿 (0) ACM06060 2007-10-20 22:52:07
        谢谢啊~不过今天不是我生日~~ (0) 19861121 2007-10-20 22:53:32
        据说那是农历生日，不过是他农历生日还是故意气一小下cici就不得而知了。。。 (0) ACM06Louty 2007-10-20 22:56:00
        这样子不好的…… (69) frkstyc 2007-10-20 23:01:54
        Re:我改的某牛的模板，见我的blog (69) 09xuedz 2011-12-21 13:14:08
友情帮顶！ (16) madongfly 2007-10-20 22:05:42
- 很好很强大你有后缀数组的模板吗 (0) ACM06060 2007-10-20 22:07:02
  - 。。。。。 (0) ACM06060 2007-10-20 22:21:46
    - Re:。。。。。 (0) lindong 2007-10-20 22:33:04
      - 世上还是好人多那。。我研究研究。。怎么都没人是用链表的。。 (0) ACM06060 2007-10-20 22:35:17
        你paper看过了，书看少了 (0) frkstyc 2007-10-20 22:36:22
        什么书有讲这个的？好像书上讲这个的很少啊。。 (0) ACM06060 2007-10-20 22:37:32
        paper上面写了bucket sort你看了，但是算法导论上面写counting sort你没看 (0) frkstyc 2007-10-20 22:38:16
        说中文说中文 (0) ACM06060 2007-10-20 22:40:07
        我查查 (0) ACM06060 2007-10-20 22:40:29
        p98 计数排序。。是这个吧 (0) ACM06060 2007-10-20 22:41:06
        我只有影印版的 (0) frkstyc 2007-10-20 22:41:39
        其实我原来就是这么想的但是我后来觉得不可能都在0-255的数域上啊取值范围 (0) ACM06060 2007-10-20 22:41:52
        不过肯定可以在1~n内 (0) frkstyc 2007-10-20 22:43:24
        这倒是对的，只是要做个变换是吧。。有点意思嘿。。我再想想 (0) ACM06060 2007-10-20 22:45:37
      - 很好很强大…… Orz (0) mytestID2 2007-10-20 22:46:56
        这个是谁。。。 (0) ACM06060 2007-10-20 22:47:59
        Re:这个是谁。。。 (31) lindong 2007-10-20 22:53:40
        Re:这个是谁。。。 (69) frkstyc 2007-10-20 22:59:52
        有道理 (38) ACM06060 2007-10-20 23:02:02
        可是回复那里有备份的。。。。。 (0) ACM06Louty 2007-10-20 23:04:11
        你找给我看看 (0) frkstyc 2007-10-20 23:06:07
        我编辑掉了 (0) ACM06060 2007-10-20 23:06:43
        我正想动作点进去之后发现没有了…… (0) frkstyc 2007-10-20 23:07:34
        不对啊。。那要是重复键值的时候怎么办呢？乱了乱了。。这两天被这道题搞得有点傻掉了。。。再想想再想想 (0) ACM06060 2007-10-20 23:12:27
        相同的key要映射到相同的数值，而且你要保证你的排序是稳定的 (0) frkstyc 2007-10-20 23:16:49
      - 代码不要贴到这个地方来 (0) frkstyc 2007-10-20 22:49:30

Post your reply here:

Home Page Go Back To top