首页 > 前缀
头像 lemondinosaur
发表于 2020-10-21 07:37:16
传送门 分析 题意就是不断跳到下一个字母问总共跳的长度有多长,首先用一个变量存下初始位置,(以下使用0开头,方便后面统计)但显然暴力跳会T飞,必然存在循环节,长度为字母个数所贡献的答案为字符串长度那么考虑高精度,求出有多少个循环节贡献的字符串长度,这里可以将星号视为所有字母,关键就是余数部分,考虑 展开全文

等你来战

查看全部