12 条题解
-
1
-
1
何处生笙声 (杨幻源) LV 6 @ 2019-05-20 16:24:56
-
1
-
0
FancyMouse LV 3 @ 2007-11-10 19:08:15
当心辅词不能作结尾
其他没什么了。朴素判匹配也能0ms
-
0
Alexandria LV 3 @ 2007-10-31 19:39:54
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms用Trie辅助转移，进行DP……
-
0
理解那个破范式
一个名词短语是一个名词前加若干个（可以为0）辅词。
一个动词短语是一个动词前加若干个（可以为0）辅词。
而一个句子是以名词短语开头，名动短语交换，最后可以以名词或动词短语结尾。
搜索文章中i开头的所有名动短语，用链表分开存储。
设dp表示文章中i开头文章在匹配j短语(1－名词,2－动词)后的最优解（解的状态是二维的）。
如果j=1，此时i处匹配名词短语k后，可以令起一个句子（接一个名词短语），也可以在本句接一个动词短语。
如果j=2，此时i处匹配动词短语k后，只能在本句接一个名词短语。
用类动态规划的方法可以求出dp的值，需要输出的结果就是dp[1,1]。
因为很多的dp值根本不需要计算，所以用记忆化搜索来做。
时间复杂度最坏情况下是O(mn)，m是文章长度。实际效果瞬间出解。
-
-1
看懂题，仔细想，别想复杂了
开了个大Hash判重，复杂度是O(文章长度*单词长度)
1.41K的代码……AC
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
-2
yzl609271536 LV 10 @ 2009-10-06 09:08:17
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms字母检索树 秒杀
November (CLH_W)
LV 10
@ 2022-04-15 09:18:53
- 1
