这题目关键是打表,haha[k]数组表示的是S1S2..Sk该串结尾所在的位置.然后用n去找n所在的k值,此时haha[k-1]<n<=haha[k].然后再算出从haha[k]位置到n一共有多少位,再查出来就行了. 本来我要用打表+二分的想法,不过后来二分写的不太好一看可以直接遍历就遍历,limit=3万多,直接遍历也行!有时间把这个二分好好的重写一下. 一点没看题解,做出来挺开心的! 1-9 的长度 = 9 1-99 的长度 = 189 1-999 的长度 =  2889 1-9999的长…