出题集

题目的灵感居然全部都是来自看错题目。。。

string transformation equation

给定两个字符串s和t,每次选择s中的一个字母复制给另外一个s中的字母,问能否通过这样的变换,变换到字符串t.

轮换?
分类讨论:

  1. 若s字符串有一个及以上没有被t用到,则可以变换成相等的字符串。
  2. 若s,t中的字母的组合完全相同,那么有以下的分类:
    2.1 若s中的字母某一个字母出现了两个及以上,那么是可以变换的。
    2.2 若都只出现了一次,那么是不可以变换出来的
  3. 若t中的一些字母,s中没有出现,那么则是不可以变换出来的。

炸弹

原来的题目的链接
加上一个爆炸的半径,那么在时间复杂度内,必须使用树状数组进行相应的统计。

posted @ 2019-10-08 17:00  babydragon  阅读(100)  评论(0编辑  收藏  举报