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:此题本质上就是求字符序列与其逆序列的“最长公共子串”。。。只不过输出的不是子串长度!!In Reply To:Re:此题本质上就是求字符序列与其逆序列的“最长公共子串”。。。只不过输出的不是子串长度!! Posted by:joe0503 at 2009-05-19 13:57:33 强烈鄙视~~~ 有时数据为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