摘要:
Oimaster and sevenk love each other. 题意: 给定一些模板串,询问每个匹配串在多少个模板串里出现过。 思路: 后缀数组办法: 全部模板串连接在一起SA排序,SA数组附件的串里面去验证原串,还没写,我说不清楚,大概是后缀数组+RMQ处理。 后缀自动机办法: 1,广义 阅读全文
摘要:
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, ey 阅读全文
摘要:
Background Before Albanian people could bear with the freedom of speech (this story is fully described in the problem "Freedom of speech"), another fr 阅读全文