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

Re:被精度和写KMP的2B错误卡了N久

Posted by JiaJunpeng at 2014-04-11 17:18:04 on Problem 3491 and last updated at 2014-04-11 17:23:24
In Reply To:被精度和写KMP的2B错误卡了N久 Posted by:JiaJunpeng at 2014-04-11 17:17:03

> 传说中的KMP列就是KMP匹配 角度， 还以为是重名的算法。。。

长度的比较 eps 定义在 1e-3, 角度是 1e-6,长度小了貌似会挂。。。

PS：KMP隐藏的比较深，不容易发现&容易想出错误算法

Followed by:

Post your reply here:

Home Page Go Back To top