【题解】AtCoder Grand Contest 016
A：Shrinking题意：规定一种对字符串的操作：设字符串长度为N，一次操作之后可以得到一个长度为N-1的字符串，新字符串的第i个字符等于旧字符串的第i个字符或第i+1个字符。给定一个长度为n的字符串，问最少进行几次操作可以得到一个只含有一种字符的字符串。分析：假如我们要将字符串最终变为"aa...a"，首先原字符串中必须得有字符a。设原字符串中字符a的位置从小到大依次为x1，x2，..
