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

Posted by 20074635 at 2009-08-10 10:34:49 on Problem 1159
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:
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