※ 引述《sophialiege (Rookie)》之铭言： : 发信人: kicc (无), 信区: ACM_ICPC : 标 题: 说一下这次比赛的题目和judge情况吧 : 发信站: 北大未名站 (2004年11月15日11:07:55 星期一), 转信 : 首先要感谢这次比赛所有的工作人员，大家都非常尽职尽责，所以才有这次比赛的成功。 : 说说题目吧 : A 一个很普通的图论最短路径的题目，不过Nemo有可能在外面小小的阴险了很多队伍一 : 把。 : 被阴到了 : B 是有点繁，初衷是让一般的队伍没题做的时候不用闲着。不过最後通过的队伍都是比较 : 强的。可能没有很多队写吧。其实写出来，通过应该不是特别难，因为在sample里包括了 : 我们验证的过程中出现的所有错误（有3个人验证这题），但是暴力求解的方法对於这题的밊: 옊: 据规模是很难通过的，要加很多优化。我用了KMP Accordnig to my understanding, you need not use KMP -- you only need to keep track of all the occurence of any particular word. -- 台湾大学资讯工程系 刘邦锋 -------------------------- 合理的作业是训练，不合理的作业是磨练。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.27