首页 > 回文字D
开通博客写题解
头像 烟花烫头
发表于 2021-03-27 12:07:13
题目：https://ac.nowcoder.com/acm/contest/11169 从左到右，从右到左分别求一次字符串hash值 从字符串起点每次枚举长度为D的字符串，如果是回文串，继续往后枚举，如果不是回文串ans++ #include<iostream> #include 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 ⑨充满智慧与力量⑨
发表于 2021-03-27 13:30:59
题目：https://ac.nowcoder.com/acm/contest/11169/D 正解 —— 字符串 hash比赛的时候用贪心感觉可以，但是没弄出来，赛后正解对拍瞎弄弄出来了。 大概思路： 要使每个长度为的字串都是回文串仅存在两种情况： 每个字母相同 即：aaaaa... 为奇数且仅含 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 あおいSakura
发表于 2021-04-28 21:46:50
回文字D 题目链接：nowcoder 217311 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116244038 题目大意 定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”