摘要: 1709. [SPOJ705]不同的子串 ★★ 输入文件:subst1.in 输出文件:subst1.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 给定一个字符串,计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串,长度<=50000 【输出格式】 一行一 阅读全文
posted @ 2017-02-21 22:14 神犇(shenben) 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能 阅读全文
posted @ 2017-02-21 20:19 神犇(shenben) 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2749: [HAOI2012]外星人 Description Input Output 输出test行,每行一个整数,表示答案。 输出test行,每行一个整数,表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:28 神犇(shenben) 阅读(292) 评论(0) 推荐(0) 编辑
摘要: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整 阅读全文
posted @ 2017-02-21 17:21 神犇(shenben) 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 2749: [HAOI2012]外星人 Description Input Output 输出test行,每行一个整数,表示答案。 输出test行,每行一个整数,表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:21 神犇(shenben) 阅读(191) 评论(0) 推荐(0) 编辑