字符串
文章平均质量分 85
字符串
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
P1012 [NOIP1998 提高组] 拼数 排序
设有n个正整数a1an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。原创 2024-03-24 16:45:52 · 597 阅读 · 0 评论 -
3676: [Apio2014]回文串 【BZOJ 3637】【回文树板子】
题目链接 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 解题思路 题目还是很好理解的,其实就是回文树的板子题,最后线性跑一边出现值就好了 #include<stdio.h> #include<string.h> #include<algorithm> usi...原创 2019-09-23 15:44:48 · 101 阅读 · 0 评论 -
M - Mediocre String Problem 【Gym - 101981M 2018南京区域赛】【回文自动机+扩展KMP】
题目链接 题目大意 有一个串s 和一个串 t,现在让你从串s中截一个子串k和t中的一个前缀p,k和p连起来要是一个回文串,k要比p长 解题思路 我们设从S截的子串为S【i–j】T的前缀为T【1–k】,那么S【i—i+k】和T【1—k】一定是反转的,也就是把S反转一下和T是相同的,剩下的S【i+k+1–j】是个回文串 所以我们把S反转一下,和T做扩展KMP,得到ex数组再反转一下,就是S【i】为止能...原创 2019-09-25 21:12:03 · 295 阅读 · 0 评论