| 题目名称 | 2510. 拯救紫萱学姐 |
|---|---|
| 输入输出 | savemzx.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 前鬼后鬼的守护
于2016-10-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：110， 提交：276， 通过率：39.86% | ||||
 梦那边的美好ET |
100 | 0.045 s | 11.74 MiB | C++ |
 Shirry |
100 | 0.051 s | 12.69 MiB | C++ |
 Tmp |
100 | 0.051 s | 12.71 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.055 s | 7.82 MiB | C++ |
 tutututu |
100 | 0.098 s | 48.00 MiB | C++ |
|
tutututu |
100 | 0.106 s | 48.00 MiB | C++ |
 CrazyDave |
100 | 0.121 s | 6.34 MiB | C++ |
 tututu |
100 | 0.126 s | 27.95 MiB | C++ |
 LGLJ |
100 | 0.129 s | 2.49 MiB | C++ |
 hytzongxuan |
100 | 0.145 s | 19.58 MiB | C++ |
| 本题关联比赛 | |||
| NOIP模拟赛by mzx Day2 | |||
| 关于 拯救紫萱学姐 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
果然这样求next快一点嘛
Shirry
2017-10-29 16:24
5楼
| ||||
|
nxt求错还有80。。
| ||||
|
回复 @Rapiz :
贪心水过的蒟蒻飘过  宋逸群
2016-10-21 21:36
3楼
| ||||
|
%syq大爷高科技代码
 Rapiz
2016-10-21 09:31
2楼
| ||||
|
爆int了......身败名裂......
| ||||
xzz_233
AntiLeaf【题目描述】
其实在开考前半个小时题面并不是这样的。
由于明天要考试，同学们要把抽屉里的书都搬空，书很多而且办了走读不能回寝室的学长一眼就看到了回班撩他的学姐，于是就把学姐当学长用♂了：“帮我把这摞书搬走OvO”。
学姐筋疲力尽地抱着沉重的一摞书回到了机房，出于无聊她翻开了学长的字典。
学长的字典由一个字符串组成。对于两个字符串a和b，如果a既是b的前缀也是b的后缀，那么称a和b“相似”，空字符串和任何字符串相似。一个字符串可以通过编辑变换成一个比它短而且与它相似的字符串，付出的代价为这两个字符串的长度之差的平方。两个字符串通过编辑而变为同一个字符串所花费的最小代价被称为最短编辑距离。
给定学长的字典，现在学姐想知道这个字符串的每一对前缀的最短编辑距离中的最大值是多少。请你帮助劳累的紫萱学姐解决这个问题。
【输入格式】
一个字符串，仅包含小写英文字母。
【输出格式】
这个字符串每一对前缀中最长的最短编辑距离。
【样例输入】
abcab
【样例输出】
23
【提示】
最短编辑距离最长的一对前缀是abca和abcab，最短变换过程如下（箭头中的数字为过程的代价）
“abca”-9->“a”-1->“”（空字符串）
“abcab”-9->“ab”-4->“”
对于40%的数据，n≤500。
对于70%的数据，n≤5000。
对于100%的数据，n≤1000000，n为字符串长度。
【来源】
mzx