http://www.codechef.com/FEB15/problems/STRQ 开始想到线段树,后来发现答案好sb 思路参考http://blog.csdn.net/willinglive/article/details/38468677