关于此题的数据强度

P5284 [十二省联考 2019] 字符串问题

stO
by lndjy @ 2020-06-27 20:55:09


stO
by fsy_juruo @ 2020-06-27 20:55:26


给组 hack?
by FZzzz @ 2020-06-27 21:07:17


话说我想知道这题答案是咋做到爆 `int` 的/jk
by FZzzz @ 2020-06-27 21:07:43


@[FZzzz](/user/174045) 爆 `int` 不简单吗 取 $A_i=S(i,n)$,$B_i=S(i,i+k)$,舍弃 $A$ 靠后的部分,你只需要让串 $S$ 所有长为 $k$ 的子串互不相等(参见超级格雷码),然后只要控制支配是有向无环图就行了(当然能随机化))
by 01190220csl @ 2020-06-27 21:17:02


stO
by s_r_f @ 2020-06-27 21:42:16


stO
by kradcigam @ 2020-06-27 21:43:08


Orz,破案了,我答案爆 int 了
by wukaichen888 @ 2023-05-19 23:09:47


|