后缀数组(SA)

T1 的 Hack 数据提醒我,尽管时间复杂度没有变化,但所有想到剪枝和常数优化在时限不充裕的题目中仍是必要的。 T2 没有认真读题,忽略了“恰执行一次”的要求。 T3 里面没有使用自己熟悉的存边方式...

More
  • 2022年11月23日

洛谷题库 P4770 [NOI2018] 你的名字 本题考查对后缀数组或后缀自动机诸多性质综合、全面的应用,以及利用可持久化数据结构查询历史区间极值的方法。 也就是说,大体思路只花费一小时不到,去掉一...

More
  • 2022年7月9日