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:强烈鄙视发此贴者Re:此题本质上就是求字符序列与其逆序列的“最长公共子串”。。。只不过输出的不是子串长度!!In Reply To:强烈鄙视发此贴者Re:此题本质上就是求字符序列与其逆序列的“最长公共子串”。。。只不过输出的不是子串长度!! Posted by:lllwww at 2009-07-27 12:09:29 > 强烈鄙视~~~ > 有时数据为Ab3bd时 > 逆序db3bA,最长子列3,输出为2(5-3) > asdrtfsa > 逆序asftrdsa 最长为2.输出6. > 输出应为3 > 当数据为wfesfs154dfsew时(随便举的)14个字符 > 逆序为wesfd451sfdsfw.最长子序列为3,按理输出11,其实只要加5个就可以 > 变为wfesfds15451sdfsefw. > 由此可见,最长子列长度和回文没有明显关系,如若有高人知道其中真的有关系,还望指点,不过还是强烈鄙视,竟敢不说~~~ 那我觉得他能指出来也不错,不然发帖人说的是公共子串而不是子序列,容易误导 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator