Manacher
Vectorxj
这个作者很懒,什么都没留下…
展开
-
POJ3974 [Manacher]
Palindrome Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to fi原创 2016-05-31 20:19:33 · 547 阅读 · 0 评论 -
[Manacher][线段树] Codeforces 100032 K - Subpalindromes
SolutionSolutionSolution %%%%%%%%%%%%%%%%%%%%%%%%LargestJN 大佬教我做题。 大佬说有点麻烦的大概就是这个东西min{i−L,R−i,len}min{i−L,R−i,len}\text{min}\{i-L,R-i,len\}。 大佬说如果在询问的中点处将询问分开,回文中心在一边的就可以去掉一个minmin\text{min}里的东...原创 2018-03-11 19:14:32 · 435 阅读 · 1 评论