编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 321ms

├ 测试数据 10：答案正确... 462ms

├ 测试数据 11：答案正确... 306ms

├ 测试数据 12：答案正确... 384ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 508ms

├ 测试数据 16：答案正确... 399ms

├ 测试数据 17：答案正确... 399ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2779ms

天哪我竟然不看题解一次就A了~~

最后的字符串有两种情况

一种是共用一个中间字符 ANS:=N-2*F-1

还用一种是不共用 ANS:=N-2*F

...第一次MLE了

我很奇怪为什么5000*5000还不tle puppy就那么神奇吗 还0sac

朴素LCS若写的不够好，

在Sunny下AC下好难啊。

改了4次终于不TIE了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 541ms

├ 测试数据 10：答案正确... 353ms

├ 测试数据 11：答案正确... 509ms

├ 测试数据 12：答案正确... 462ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 838ms

├ 测试数据 16：答案正确... 759ms

├ 测试数据 17：答案正确... 353ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3815ms

integer啊integer。。。。

庆祝一下第100道AC的题目~不过交了3次...三次不一样的做法..

第一次以为用n减去最长回文自序列就可以了结果...

第二次想从中间往两边DP的结果就是不对..

第三次我朴素了就是求LCS然后用n减去就好了...

我是沙茶啊...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 744ms

├ 测试数据 10：答案正确... 384ms

├ 测试数据 11：答案正确... 634ms

├ 测试数据 12：答案正确... 541ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：运行超时...

├ 测试数据 16：运行超时...

├ 测试数据 17：答案正确... 416ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：94 有效耗时：2719ms

longint不一定比integer好

庆祝70题AC~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 181ms

├ 测试数据 10：答案正确... 25ms

├ 测试数据 11：答案正确... 103ms

├ 测试数据 12：答案正确... 103ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 244ms

├ 测试数据 16：答案正确... 275ms

├ 测试数据 17：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：972ms

---|---|---|---|---|---|---|---|---|---|---|---|---|---|

懒得写滚动数组了。此题的解题思想很妙。。。充分体现了全局观念，一开始我用的是讨论的方法。。。。。至于时间，我的最初的方法是严重严重的超时，不过看了题解，立刻醒悟。。。。。。

同一个程序：

sunny：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 838ms

├ 测试数据 10：答案正确... 650ms

├ 测试数据 11：答案正确... 775ms

├ 测试数据 12：答案正确... 759ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：运行超时...

├ 测试数据 16：运行超时...

├ 测试数据 17：答案正确... 712ms

pubby：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 56ms

├ 测试数据 11：答案正确... 72ms

├ 测试数据 12：答案正确... 150ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 228ms

├ 测试数据 16：答案正确... 181ms

├ 测试数据 17：答案正确... 88ms

万恶的integer~~~~~

f[l,r]表示 1..L ,n..r的lcs 且只计算r>=l的f[l,r]

ans=min(n-1,n-2*f,n-1-2*f)

时间可以优化到800

高级本P223有

同楼下

C++要用short，否则，它的内存就要爆炸！！！！

Accepted 有效得分：100 有效耗时：2127ms

运行的好慢

算法楼上的牛们说的很多了，其实就是LCS

我自己这里犯了一个错误

s1,s2:ansistring;

s2[i]:=s1[n-i+1];

(这样做在string类型下正确，但ansistring时是错误的)

应该写成：s2:=s2+s1[n-i+1]; (ansistring类型是给一个字符创建一个空间)

一下这个东东(operator)noip能不能使，知道的说一下

var f:array[1..5000,1..5000] of integer;

k,i,n:integer;

s:ansistring;

operator **(a,b:integer)c:integer;

begin

if a

Accepted 有效得分：100 有效耗时：627ms

比较慢哉……

18行

也算赚了

要用integer

求顺序和倒序的最长公共子序列长度 l，，，，，，输出 n-l 即可

如：输入

5

Ab3bd

则 a={Ab3bd} b={db3bA}

l=3 则答案为 2

for i:=1 to n do

for j:=1 to n do if a[i]=b[j] then f:=f+1

else f:=max(f,f);