04 2022 档案

摘要:题目:传送门 思路: 存储当前数串的长度和上一数串的长度,每输入一个数就判断和前一个是否相等,若相等则当前数串长度加一,否则比较当前数串和上一数串长度是否相等(记得特判第一个数串的情况),若相等则数串长度重置为 \(1\),若不相等则直接输出 NO 并 return。循环结束后需判断最后一个数串,若 阅读全文
posted @ 2022-04-22 10:24 Jason142 阅读(62) 评论(0) 推荐(0)
摘要:题目:传送门 思路: 哈希+排序,先分类讨论长度为 \(3\) 和 \(4\) 的回文字符串,求出其哈希值,再对哈希值排序,最后循环依次比较哈希值是否不同即可。(求哈希值时需处理两个回文串是否包含)(详见代码) 代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2022-04-04 21:52 Jason142 阅读(39) 评论(0) 推荐(0)