技术栈

解环成链

hnjzsyjyj
8 小时前
字符串·双指针·解环成链
洛谷 P13270:【模板】最小表示法 ← 双指针 + 解环成链【题目来源】 https://www.luogu.com.cn/problem/P13270 【题目描述】 若长度为 n 的字符串 s 中可以选择一个位置 i,使得 si…sns1·si-1=t,则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。 给定一个长度为 n 的字符串 s,请求出 s 的最小表示。 【输入格式】 第一行一个整数 n。 第二行一个长度为 n 的字符串 s。 【输出格式】 一行,一个字符串,为 s 的最小表示。 【输入样例】 10 c
我是有底线的