"THUPC2018" Do question sign
Too much food will only make attendance problems.
And green with string / String
Order \ (r [i] \) represented by \ (I \) as the center of the longest palindromic radius, length \ (i (i \ leq n ) \) valid if and only if \ (i + r [i] -1 = n \) or \ (i = r [i] \) and \ (i + r [i] \) legitimate, proved slightly. So do it again hash / manacher can be.
Rowing / Citing
Consider the route considered as a matrix, then the answer is equivalent to the number of matches in its original matrix scheme, for the one-dimensional polynomial multiplication problem can be classic, two-dimensional problem can be extended to the original route matrix size of the matrix and then turn to do a one-dimensional polynomial multiplication.
Cryptography third smaller jobs / Rsa
Noting \ (E1 \) and \ (E2 \) prime, then there is \ (e1x + e2y = 1 \ ) solution, to give \ (m = m ^ {e1x + e2y} = c1 ^ {e1x} e2y} ^ {C2 \) , can be extended Euclid.
City Metro Planning / City
\ (F (x) \) values and no law can be understood as different degrees have different contributions, then consider a degree point is the number of occurrences on pruffer sequence \ (+ 1 \) , and the sequence pruffer one correspondence with the tree, directly pruffer sequence dp can be.
Fraise toy store / Toyshop
Each segment tree maintenance commodity prices within the range of the maximum value, both operations can be solved and marking (O (m) \) \ complete a pass mark at the complexity of the inquiry directly out to do exactly backpack can be.