首页 > 「水」悠悠碧波
开通博客写题解
头像 翔村渡渡鸟
发表于 2020-07-07 21:53:21
E「水」悠悠碧波思路：暴力枚举前缀和后缀如果前后缀相等，就去字符串里（除开前后缀的位置）找还有没有和前后缀相等的字串如果某一次找不到了，直接break好像有bug，本蒟弱只能写成这样，望大佬指教 #include <bits/stdc++.h> using namespace std; 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Clouder0
发表于 2020-07-08 22:35:21
听说数据水把暴力放过去了……还是写一写题解吧。与CF126B一模一样的题。KMP算法中，求了一个前缀函数： 为前 个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 acwing_云算法
发表于 2020-07-09 17:20:21
E题：「水」悠悠碧波 仔细读题后发现是一种求子串的题，可能会涉及KMP算法， 但是萌新表示不会KMP算法/(ㄒoㄒ)/~~ 又想很快解出这道题，试了试C++ string自带的find函数（经过查询资料得知find函数使用的不是KMP算法，而是低效的逐个匹配的算法，如有错误请更正） 我们只需要枚举子 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Acapplella
发表于 2020-07-08 11:22:36
题目描述：输入描述： 一行字符串 s ，代表黑暗咒语输出描述： 一个字符串 t ，表示满足条件的最长净化咒语备注：思路：这道题数据范围比较小（为1e5），直接根据题意进行暴力模拟就可以了。这道题在codforces上有类似题目，我在这里贴出来供大家进一步思考。注：codeforces上的这道题不能用 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-08 16:39:52
题目 给定字符串 s，求一个最长的字符串 t，t 满足以下条件：它是 s 的前缀；它是 s 的后缀；除前缀和后缀外，它还在 s 中出现过至少一次。 解题思路 暴力求解：先判断前缀和后缀，再判断中间是否存在该字符串。 C++代码 #include<iostream> using names 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunsetcolors
发表于 2020-07-08 16:49:59
E「水」悠悠碧波 题目地址： https://ac.nowcoder.com/acm/contest/6226/E 基本思路： 看到前缀后缀就应该能想到算法，我们先求一次的数组，然后直接从最后位置类似匹配失败过程往前找每次匹配的前缀作为模式串，然后每次再跑一遍看整段串中是否出现过三次以上的模 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”