字符串-后缀数组
zhysora
这个作者很懒,什么都没留下…
展开
-
[Nowcoder 2018ACM多校第四场H] Double Palindrome
题目大意: 给你一个字符串s, 求有多少对(i, j),(1≤i<j≤|s|)(1≤i<j≤|s|)(1 \leq i < j \leq |s|), 使得交换s[i]和s[j]后, s可以被分割成两个回文串。(1≤|s|≤105,∑|s|≤106)(1≤|s|≤105,∑|s|≤106)(1 \leq |s| \leq 10^5, \sum |s| \leq 10^6) 题目思路:...原创 2018-08-01 14:37:45 · 594 阅读 · 1 评论 -
[UVALive - 8200] Marblecoin
题目链接 https://vjudge.net/contest/248768#problem/M 题目大意 有n(1≤n≤105)(1≤n≤105)(1 \leq n \leq 10^5)个栈, 每个栈有ki(∑ki≤4∗105)ki(∑ki≤4∗105)k_i(\sum{k_i} \leq 4*10^5)个元素vi,j(1≤vi,j≤300)vi,j(1≤vi,j≤300)v_{i,j}(...原创 2018-09-04 14:30:38 · 153 阅读 · 0 评论