题目链接：1163.按字典序排在最后的子串方法：双指针解题思路【正常走路我不走，就是跳，就是玩】任何非后缀子串字典序都小于其相应的后缀子串，如\(s[i,i+k]<s[i,n-1]\),\(k<n-1\)，故答案一定为后缀子串，即\(s[i,n-1]\)；观察数据规模，\(4*10^5\)，暴力一定超时；法宝：

Eddy'sdigitalRootsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5278   AcceptedSubmission(s):2952ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysumming

#include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){intn,a[10009];inti,t;while(scanf("%d",&n),n!=0){

POJ1163TheTrangle题意：给出一个数字三角形，每个分叉路口可以选择一条道路向下走，获得路上的点的权值。求可以获得的最大权值是多少?定义状态:我们需要知道当每个位置