數字串

題解：有點像找逆序對，因爲子串的長度有限制，所以對於每一個s[i]，當它作爲尾部時，頭部的範圍是(i-R+1,i-L+1)；當它作爲頭部時，尾部的範圍是(i+L-1,i+R-1)。修改的時候先減掉該位置原來的數的貢獻。 1 #pragma warning(disable:4996) 2 #include<string> 3 #include<cstdio> 4 #include<cstri

>>阅读原文<<