ＡＴＯＤ

LCP Array Accepts: 131 Submissions: 1352 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem DescriptionPeter has a string s=s1s2…sns=s_{1}s_{2}…s_{n}s=s​1​​s

http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=6751001 - King’s Cake显然这很像求最大公约数的过程嘛，看这张神图：http://bestcoder.hdu.edu.cn/images/solution/677-1.gif所以每次 gcd\gcdgcd 的时候累加答案即可，复杂度 O(logmax(n,m)T)O(

Machine Accepts: 580  Submissions: 1890  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个机器，它有 m(2≤m≤30)m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯

Matrix Accepts: 214  Submissions: 1115  Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others) 问题描述 有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1 \leq n \leq 1000 ,1 \leq m \leq

String Accepts: 84  Submissions: 373  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个 10≤10\leq10≤长度≤1,000,000\leq 1,000,000≤1,000,000 的字符串，仅由小写字母构成。求有多少