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 |
这个方法对的吗?In Reply To:so Posted by:tayu at 2005-10-10 14:53:48 > 那么,我们考虑求出每一行的最小重复串长度,所有行的最小重复串的长度的lcm就是最小重复子矩阵的宽。 2 4 AAAB AABA 这2行的最小重复串长为4,3 LCM(4,3)=12 但明显应该LCM(4,4)=4应该是最好的啊 是我理解错了吗? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator