标签:
p127 kmp字符串匹配算法
查找串a在串b中出现了多少次
时间复杂度o(n)
http://paste.ubuntu.com/13771972/
测试数据
5
HA
HAHAHA
WQN
WQN
ADA
ADADADA
BABABB
BABABABABABABABABB
DAD
ADDAADAADDAAADAAD
P199堆排序
输入A代表将元素加入堆,T代表输出并取走堆中的最大元素
时间复杂度nlgn
代码http://paste.ubuntu.com/13773221/
测试数据
5
A 77751
A 1329
A 26239
A 80317
T
标签:
原文地址:http://www.cnblogs.com/bitch1319453/p/5025373.html