摘要：
题意： 找区间最小值等于区间gcd的所有最长区间 \(n\le 3e5\) 思路： 找每个位置 \(i\) 能延伸到的最左位置 \(l_i\)。如果 \(a_i\) 整除 \(a_{l_i-1}\)，那么 \(l(i)=l(l_i-1)\) 。\(r_i\) 同理。 这个过程是线性的。 如果想不到这 阅读全文
posted @ 2022-04-01 23:39
Bellala
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 给定无重复数组 a，重排数组 a 得到数组 b，使得对于任一下标集 \(S\)，都有 \(\sum\limits _S a_i \neq \sum\limits _S b_i\) \(1\le n \le 22\) 思路： 看到 \(n\le 22\) 我的智商直接归零了，没想到是个简单构造 阅读全文
posted @ 2022-04-01 18:25
Bellala
阅读(46)
评论(0)
推荐(0)
摘要：
题意： 输出串 a 和串 b 的，不含串 c 作为子串的最长公共子列。 串长 100 思路： \(f(i,j,k)\) 表示从 \(a[1\sim i]\) 和 \(b[1\sim j]\) 中选，末端匹配到串 c 的第 \(k\) 个位置（即含 \(c[1\sim k]\) 作为后缀，\(k\) 阅读全文
posted @ 2022-04-01 15:17
Bellala
阅读(118)
评论(0)
推荐(1)
摘要：
题意： 输出所有的 \(len\)，使得给定字符串的长度为 \(len\) 的前缀与长度为 \(len\) 的后缀相等；并输出每个这种前缀在整个串中（作为子串）的出现次数。 思路： 前缀后缀啥的显然是 kmp 的 next 数组。初始 len=n，不断让 len=next[len] 就能找出所有的 阅读全文
posted @ 2022-04-01 00:37
Bellala
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号