3个TLE求助(复杂的O(n))

P1563 [NOIP2016 提高组] 玩具谜题

我觉得可以
by NaCly_Fish @ 2019-03-08 16:50:05


@[NaCly_Fish](/space/show?uid=115864) ```java for(int i=0;i<m;i++) { people[i] = input.nextLine().toCharArray(); } ``` 改成char[]保存后把#13给AC了?
by 洛の神 @ 2019-03-08 16:53:41


# 复杂度的$\mathcal{O(n)}$ ???
by t162 @ 2019-03-08 16:58:12


@[Bambusoideae](/space/show?uid=106140) 时间复杂度应该是O(n) 那个charAt()方法时间复杂度近乎O(1) 至于空间复杂度emmm 我只保存了所有人物的朝向和名字
by 洛の神 @ 2019-03-08 20:27:26


@[洛の神](/space/show?uid=177795) ~~请用语文的角度来理解我这句话~~
by t162 @ 2019-03-08 21:12:25


@[Bambusoideae](/space/show?uid=106140) 我标题打错字了 ~~笑哭~~
by 洛の神 @ 2019-03-08 21:17:04


|