首页 / 资讯中心 / 文章详情

【记录】「COCI 2015.11」SAVEZ

📅 2026/6/30 11:41:29 👁️ 次浏览
【记录】「COCI 2015.11」SAVEZ
https://www.luogu.com.cn/problem/P7861阴。回文匹配转换成前后对称字典树。还有一个典错误这么写最后答案1是部分错误if (ch[p][j] 0) { id ; ch[p][j] id; } else { dp[x] max(dp[x], dp[rid[ch[p][j]]] 1); } p ch[p][j];但这么写最后不1是对的if (ch[p][j] 0) { id ; ch[p][j] id; } p ch[p][j]; dp[x] max(dp[x], dp[rid[p]] 1);这是因为第一个代码段当 ch[p][j] 有东西时就会执行不管 ch[p][j] 是否是一个字符串的结尾。所以如果当出现aaa这样的数据时a 会从 aa 的第一个字符转移尽管值为 0转移后为 1。这就相当于把它自己加上了而最后答案又1所以错误。正确代码#includebits/stdc.h using namespace std; const int N 2e6 10; char s[N]; mapint, mapint, int ch; int dp[N]; int id, rid[N]; int len; void ins(char *s, int x) { int p 0; for (int i 0; s[i]; i ) { int j (s[i] - A) * 26 (s[len - i - 1] - A); if (ch[p][j] 0) { id ; ch[p][j] id; } p ch[p][j]; dp[x] max(dp[x], dp[rid[p]] 1); } rid[p] x; } int main () { ios::sync_with_stdio(false); cin.tie(0); int n; cin n; id 0; ch.clear(); memset(dp, 0, sizeof(dp)); int ans 0; for (int i 1; i n; i ) { cin s; len strlen(s); ins(s, i); ans max(ans, dp[i]); } cout ans \n; return 0; }

相关新闻

企业级文件上传漏洞深度解析：从原理到飞企互联FE平台实战复现

企业级文件上传漏洞深度解析：从原理到飞企互联FE平台实战复现

1. 项目概述与背景 最近在梳理一些企业级应用的历史安全问题时，飞企互联的FE企业运营管理平台进入了我的视野。这是一个在国内不少企事业单位，尤其是制造业、集团型企业中有一定部署量的综合管理平台，集成了OA、流程审批、文档管理等多种功能…

📅 2026/6/30 11:41:29
Steam成就管理终极指南：如何安全高效管理你的游戏成就

Steam成就管理终极指南：如何安全高效管理你的游戏成就

Steam成就管理终极指南：如何安全高效管理你的游戏成就 【免费下载链接】SteamAchievementManager A manager for game achievements in Steam. 项目地址: https://gitcode.com/gh_mirrors/st/SteamAchievementManager Steam成就管理器（Steam Achi…

📅 2026/6/30 11:41:29
告别浏览器卡顿！Linux系统专属B站客户端bilibili-linux完整指南

告别浏览器卡顿！Linux系统专属B站客户端bilibili-linux完整指南

告别浏览器卡顿！Linux系统专属B站客户端bilibili-linux完整指南 【免费下载链接】bilibili-linux 基于哔哩哔哩官方客户端移植的Linux版本 支持漫游 项目地址: https://gitcode.com/gh_mirrors/bi/bilibili-linux 还在为Linux系统上没有原生B站客户端而烦恼吗…

📅 2026/6/30 11:41:29
揭秘CAPL中Message的类对象本质与实战技巧

揭秘CAPL中Message的类对象本质与实战技巧

1. CAPL中Message的本质：类对象还是结构体？ 第一次接触CAPL中的Message变量时，很多人会下意识地把它当作结构体（struct）来使用。毕竟从表面上看，它们都能存储多个数据成员，都能通过点操作符访问…

📅 2026/6/30 12:43:51
惠州家庭教育推荐哪家

惠州家庭教育推荐哪家

在惠州，越来越多的家长开始思考同一个问题：当孩子出现叛逆、厌学、沉迷手机、亲子关系紧张时，除了反复说教和争吵，还有什么更有效的方式？这个问题，没有一个标准答案。但如果你接触过一些家长分享的真实经历…

📅 2026/6/30 12:43:51
Shiro-550漏洞动态调试与密钥验证实战分析

Shiro-550漏洞动态调试与密钥验证实战分析

1. 项目概述：Shiro-550漏洞的动调分析核心Shiro-550，这个编号在安全圈里几乎无人不晓。它不是一个简单的漏洞，而是一个由Apache Shiro框架默认密钥硬编码问题引发的、影响深远的反序列化漏洞。很多刚入门的朋友可能会被“反序列化”、“AES加…

📅 2026/6/30 12:43:51
DO-160G标准全面解读：航空机载设备的“硬核适航通行证”

DO-160G标准全面解读：航空机载设备的“硬核适航通行证”

民航飞机、通用航空器乃至无人机上的每一台电子设备、电气组件，从飞行控制器、导航传感器，到座舱娱乐系统、电源模块，都必须经受极端环境与复杂电磁环境的严苛考验。一旦机载设备因环境干扰、电磁扰动出现故障，极有可能影响飞行安…

📅 2026/6/30 12:43:51
中值滤波实战：从原理到OpenCV代码实现，高效去除图像椒盐噪声

中值滤波实战：从原理到OpenCV代码实现，高效去除图像椒盐噪声

1. 中值滤波为什么能干掉椒盐噪声？ 第一次接触图像去噪时，我试过用高斯滤波处理椒盐噪声，结果发现噪声没去掉，图像反而变模糊了。后来改用中值滤波，效果立竿见影——这让我意识到，不同类型的噪声需要不同的…

📅 2026/6/30 12:41:51
如何永久备份微信聊天记录：本地化数据管理完全指南

如何永久备份微信聊天记录：本地化数据管理完全指南

如何永久备份微信聊天记录：本地化数据管理完全指南 【免费下载链接】WeChatMsg 提取微信聊天记录，将其导出成HTML、Word、CSV文档永久保存，对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/WeChatMs…

📅 2026/6/30 0:01:32
专业级Windows系统优化工具：WinUtil一站式自动化解决方案

专业级Windows系统优化工具：WinUtil一站式自动化解决方案

专业级Windows系统优化工具：WinUtil一站式自动化解决方案 【免费下载链接】winutil Chris Titus Techs Windows Utility - Install Programs, Tweaks, Fixes, and Updates 项目地址: https://gitcode.com/GitHub_Trending/wi/winutil Windows系统管理长期以来…

📅 2026/6/30 0:01:32
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

📅 2026/6/30 6:54:54