首页 > 最大值
开通博客写题解
头像 问苍茫
发表于 2020-06-01 14:02:05
比赛链接J-最大值题目链接 题意：有一个字符串s，对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。请问给出一个字符串他的ac串最大长度为多少？ 题解：他这个ac串是非前缀子串与前缀相同，就像abab 他是最长ac串是ab，非前缀子串是第一个起点不是原字符串的起点，就是如果表上号的话 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunsetcolors
发表于 2020-06-01 15:19:39
J 最大值 题目地址： https://ac.nowcoder.com/acm/contest/5758/J 基本思路： 我们观察题目的意思，然后我们联想一下KMP中的next数组的定义，next数组是在当前位置前后缀相等的长度，其实和题目中要找的AC串是一个意思，因此在next数组中找最大 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-06-02 19:12:58
题目：最大值来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：给定字符串 s，求与字符串的前缀相同的非前缀子串的最大长度。 使用双指针，分别指向字符串的前缀和非前缀子串。 C++代码 #include<iostream> using namespace st 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”