Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

强烈鄙视发此贴者Re:此题本质上就是求字符序列与其逆序列的“最长公共子串”。。。只不过输出的不是子串长度!!

Posted by lllwww at 2009-07-27 12:09:29 on Problem 1159
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator