HouRui2000的博客

[东师培训D5T2] 公主的朋友题目 题目背景 由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙。X 国如同一条直线，其中有 n 个城市, 从东向西分别编号为 1~n。而他的国家中有 m 种宗教，每个城市一定会有一种信仰的宗教。有时候有些城市为了获

[东师培训D3T2]Number题解题目 题目描述 一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小。计算出原来的排列。 输入格式 第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始。 输出格式 输出 n 个整数表示原排列。 Sample Input 5 1 2 1 0

[Baltic2009]Radio Transmission题解题目 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成。 输出 输出最短的长度。思考之前对KMP一