SZOZ游记

· · 生活·游记

club

欲正其心者,先诚其意。由此观之,欲求满意度的最大值,必先贪心。

road

想致富,先撸树。由此观之,欲将乡镇进行城市化改造,必先生成树。

replace

  • 对于所有 1 \leq i \leq n, s_{i,1}, s_{i,2} 均仅包含小写英文字母,且 |s_{i,1}| = |s_{i,2}|;
  • 对于所有 1 \leq j \leq q, t_{j,1}, t_{j,2} 均仅包含小写英文字母,且 t_{j,1} \neq t_{j,2}

题目要求我们判断这两句话是否相等。由此观之,必用哈希、字典树、AC自动机。

employ

感觉一把,由此观之,必是容斥和DP。