Trie

中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法,是印象里第二次在模拟赛应用。 然后就没时间了...

More
  • 2022年11月16日

Problem D – Codeforces Round #127 (Div. 1) 多模式串匹配,是不是又是AC自动机啊? 显然,每个文本串中,模式串的排列构成的子序列的逆序对数量只和模...

More
  • 2021年10月12日