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。