【补题记录】ZJU-ICPC Summer Training 2020 部分补题记录
补题地址：https://zjusummer.contest.codeforces.com/ ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloo ......2021.12.10 P2516 [HAOI2010]最长公共子序列（动态规划+滚动数组）
https://www.luogu.com.cn/problem/P2516 题意： 给定字符串 \(S\) 、 \(T\) ，都以 \(.\) 结尾，求 \(S\) 、 \(T\) 最长公共子序列的长度及个数。 分析： 一顿操作猛如 ......CF578D题解
LCS 为给定串的长度减一，考虑枚举一个区间 \([L,R]\)，表示 \(S\) 和 \(T\) 的长度为 \(L-1\) 的前缀完全相同以及长度为 \(n-R\) 的后缀完全相同，且没有比这个前 ......如何建一个SAM
部分改编自OI WIKI 先从一个简单的问题入手： 给定一个串，构造一个图，使其能够表示它的所有子串。 显然一个子串就是一个后缀的前缀。所以一个很显然的方式就是把所 ......![]()
Codeforces 750E - New Year and Old Subsequence（线段树维护矩阵乘法，板子题）
Codeforces 题目传送门 & 洛谷题目传送门 u1s1 我做这道 *2600 的动力是 wjz 出了道这个套路的题，而我连起码的思路都没有，wtcl/kk 首先考虑怎样对某个固定的串计 ......SPOJ - LCS2 Longest Common Substring II（后缀自动机）题解
题意： 求\(n\)个串的最大\(LCS\)。 思路： 把第一个串建后缀自动机，然后枚举所有串。对于每个串，求出这个串在\(i\)节点的最大匹配为\(temp[i]\)（当前串在这个节点最 ......W - Palindrome HDU - 1513
题目大意： 插入最少的字符，使原字符串成为回文串。 题解: LCS问题，将字符串反转，然后求这俩字符串的LCS，总长度减去LCS即可（多组输入）。 N最大是5E3，直接用二维 ......Codeforces Round 683 (Div. 2, by Meet IT)
A 初始情况\(1\) ~ \(n\)堆分别有 \(1\) ~ \(n\) 个糖果，第\(i\)次操作给除了所选堆的糖果数 \(+ i\), 找到一种方案可以使得所有堆糖果数相同，输出操作次数和每 ......Lyndon 相关的炫酷字符串科技
浅谈从 Lyndon Words 到 Three Squares Lemma By zghtyarecrenj 本文包括：Lyndon Words & Significant Suffixes & Lyndon Array & Runs & Lyndon Tree & Three S ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章