子串与子序列中文名称 常见英文名称 解释子串 \(\tt substring\) 连续的选择一段字符（可以全选、可以不选）组成的新字符串子序列 \(\tt subsequence\) 从左到右取出若干个字符（可以不取、可以全取、可以不连续）组成…

Z函数（扩展 KMP） 获取字符串 \(s\) 和 \(s[i,n-1]\) （即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度，总复杂度 \(\mathcal O(N)\)。 vector<int> zFunction(string s) {int n = s.size();vector&l…

常用例题 题意：在一篇文章（包含大小写英文字母、数字、和空白字符（制表/空格/回车））中寻找 \({\tt helloworld}\)（任意一个字母的大小写都行）的子序列出现了多少次，输出结果对 \(10^9+7\) 的余数。 字符串 DP …

实验1 #include <stdio.h>char score_to_grade(int score); // 函数声明int main() {int score;char grade;while(scanf("%d", &score) != EOF) {grade = score_to_grade(score); // 函数调用pr…

2025年环评公司权威推荐排行榜，环评手续，环评报告，环评验收，专业高效服务助力企业合规发展 一、行业背景与发展趋势 随着中国生态文明建设的深入推进，环境保护法律法规体系日益完善，环境影响评价作为建设项目环境…

2025年棒球帽厂家推荐排行榜：运动、时尚、定制与防晒棒球帽公司精选榜单 行业背景与发展趋势 棒球帽作为兼具功能性与时尚性的头部配饰，近年来在全球市场持续保持增长态势。随着运动休闲风的盛行和个性化需求的提升，…

常见结论 题意：（区间移位问题）要求将整个序列左移/右移若干个位置，例如，原序列为 \(A=(a_1, a_2, \dots, a_n)\) ，右移 \(x\) 位后变为 \(A=(a_{x+1}, a_{x+2}, \dots, a_n,a_1,a_2,\dots, a_x)\) 。 区间的端点…

CH336F是符合USB2.0协议规范的 3端口HUB、USB高速读卡器、USB PD快充和USB转以太网四合一控制器芯片，该芯片集成 3口USB HUB、USB高速SD卡读卡器、USB PD快充和USB百兆以太网扩展功能。简介 CH336F是符合USB2.0协议规…