关于这个题的复杂度

P1308 [NOIP2011 普及组] 统计单词数

你这样写就必须每次都这样,不过后面学了应该可以用string 和set
by moye到碗里来 @ 2017-11-25 08:14:37


@[moye到碗里来](/space/show?uid=52576) 抱歉没看懂你说的什么,是strlen的问题么,那么那个continue是不是也可以降低复杂度呢,没有这两个之前第六第七500+毫秒,后面超时
by Harzard @ 2017-11-25 10:46:16


@[Harzard](/space/show?uid=67282) strlen有时是o(n)的复杂度级别,所以如果长度没有改变,最好在外部写,至于continue,我看起来像是判定是否相等而必须写的,加不加快我不知道,之前我可能说错了,可能就用一个外部变量存strlen会比较好
by moye到碗里来 @ 2017-11-25 14:20:09


@[moye到碗里来](/space/show?uid=52576) 好谢谢,continue是用来排除前面或后面不是空格的情况
by Harzard @ 2017-11-25 16:51:27


|