@[daonan](/user/547513) 您看看数据范围,肯定超呀,还有更优的写法
by 初雪_matt @ 2022-01-24 16:26:32
不用t,用k
by xy5051 @ 2022-01-24 16:26:59
@[初雪_matt](/user/360083)
qwq大佬能不能教教呢,非常感谢!
by daonan @ 2022-01-24 17:03:17
@[xy5051](/user/546782) 您的意思是不用遍历到t嘛?怎么写呀qwq
by daonan @ 2022-01-24 17:05:35
@[daonan](/user/547513) 接着 xy5051 的思路写,先循环【字符串长度】次,计算出当前 x,y 增加/减少了多少,将当前的 $(x,y)\times$ ($t \div$【字符串长度】)**注意是整除**,再将剩下的 $t$ 暴力枚举下就行了。
~~虽然不知道对您有没有用~~
by _k_e_v_i_n_ @ 2022-05-29 22:08:14
@[daonan](/user/547513) 先把整个字符命令模拟,然后在模拟总步数%总命令长度次(此次用另一个x,y记录)
最后输出前正常模拟的xy + 总步数/总命令长度 * 后xy就OK
by gghack_Nythix @ 2023-01-13 13:41:45
类似于前缀和的思想,先用$O(|S|)$的时间复杂度把字符串里每一秒相对于原点变化存一遍,再计算一下有多少重复的步数,最后取余一下就行了。
~~我也不知道这是不是前缀和(悲)~~
by gotocspandbetter @ 2023-08-08 15:54:14