2026年2月8日
洛谷 P13270：【模板】最小表示法 ← 双指针 + 解环成链
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P13270【题目描述】若长度为 n 的字符串 s 中可以选择一个位置 i，使得 si…sns1·si-1=t，则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。给定一 阅读全文
posted @ 2026-02-08 23:58 Triwa 阅读(7) 评论(0) 推荐(0)
洛谷 P1368：工艺 ← 双指针 + 解环成链
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1368【题目描述】小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫 Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右 阅读全文
posted @ 2026-02-08 22:55 Triwa 阅读(7) 评论(0) 推荐(0)
东方博宜OJ 1008：字符图形9-数字正三角
摘要： ​【题目来源】https://oj.czos.cn/p/1008https://oj.czos.cn/p/1068【题目描述】输入一个整数打印字符图形。【输入格式】一个整数（0<n<10）。【输出格式】一个字符图形。【输入样例】9【输出样例】 1 222 33333 4444444 55555555 阅读全文
posted @ 2026-02-08 13:25 Triwa 阅读(14) 评论(0) 推荐(0)
去除前导 0 的经典代码
摘要： ​【算法分析】● 前导 0（Leading Zero）指的是出现在数字或字符串开头、且在第一个非 0 数字之前的所有 0。例如，"00123" 的前导 0 是开头的两个 0，去除后应为 "123"；"000" 没有非 0 数字，去除前导 0 后通常保留一个 0（而非空字符串）；"12030" 没有前 阅读全文
posted @ 2026-02-08 09:29 Triwa 阅读(15) 评论(0) 推荐(0)