Peck Chen

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年11月20日

摘要: 字典树?!...不会用排序+筛选A了, 开始没判断那一个人是否被筛掉, 也错了真是太不小心了...hehe2010-11-20 17:24:45 Accepted 1800 343MS 220K 1803 B C Y代码/*InputInput file contains multiple test cases.In a test case,the first line contains a si... 阅读全文
posted @ 2010-11-20 17:26 PeckChen 阅读(457) 评论(0) 推荐(0) 编辑

摘要: 字典树的建立是应该都是一样的下面是我的做法:建立完后, 对每一个单词都进行find_string()判断是否符合, 分别对其分成两半, 用j分隔开(左闭右开);分别find()其子串[0, j+1), [j+1, string_len), 当两子串都找到后,则输出此主串, 然后,break;一个break也让我WA, 因为如果输入为:aa aaa aaaaa, 输出是aaaaa 和 aaaaa两行... 阅读全文
posted @ 2010-11-20 10:56 PeckChen 阅读(320) 评论(0) 推荐(0) 编辑