F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 2309. -- [Ctsc2011]字符串重排 -- 衡阳八中OJ离线版-2014-11-04

2309: [Ctsc2011]字符串重排

Time Limit: 20 Sec  Memory Limit: 256 MB
Submit: 61  Solved: 16
[Submit][Status]

Description

Input

第一行包含两个整数 n和q,表示字符串和附加任务的数量,中
间用一个空格隔开。
接下来 n行,描述字符串,其中第 i 行包含一个字符串 Si。
接下来 q行,描述附加任务,其中第 i 行包含两个整数Xi和Yi,中间用一个
空格隔开。

Output

输出是第一行最大价值
第二行成功的操作数量
第三行输出这些操作的标号
标号从1开始

Sample Input

10 1
baa
bbcccccc
babcba
cdacbadd
bbb
daddbbd
aa
acddac
bbdcbadb
dbacacac
4 5

Sample Output

15
1
1

HINT

Source

鸣谢wjbzbmr

[Submit][Status]

HOME Back