C. Anagram codeforces
贪心，先算出最小需要修改多少的字符。O(N)从前往后扫一遍，如果这个数需要变的比他小的字母，就直接改变，否则，把这个修改延迟，设置一个pre[]记录这个字符之前进过多少个字母，到不得不修改时，在修改，类似于延迟标记。没有一眼看出水的本质。
View Code
freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
有时候需要文件操作，略恶心，记录一下。
code：点这里
贪心，先算出最小需要修改多少的字符。O(N)从前往后扫一遍，如果这个数需要变的比他小的字母，就直接改变，否则，把这个修改延迟，设置一个pre[]记录这个字符之前进过多少个字母，到不得不修改时，在修改，类似于延迟标记。没有一眼看出水的本质。
View Code
freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
有时候需要文件操作，略恶心，记录一下。
code：点这里
