题目的灵感居然全部都是来自看错题目。。。
string transformation equation
给定两个字符串s和t,每次选择s中的一个字母复制给另外一个s中的字母,问能否通过这样的变换,变换到字符串t.
轮换?
分类讨论:
- 若s字符串有一个及以上没有被t用到,则可以变换成相等的字符串。
- 若s,t中的字母的组合完全相同,那么有以下的分类:
2.1 若s中的字母某一个字母出现了两个及以上,那么是可以变换的。
2.2 若都只出现了一次,那么是不可以变换出来的 - 若t中的一些字母,s中没有出现,那么则是不可以变换出来的。
炸弹
原来的题目的链接
加上一个爆炸的半径,那么在时间复杂度内,必须使用树状数组进行相应的统计。