Lorazepam

摘要： 对于不常用hash的cj来说一定要背熟kmp啊 //plagiarized from Kuangbin 阅读全文

摘要： 每一行对话分别取匹配所有的表情 这样是一个n**2的匹配，可以用KMP 找出每行对话中的每个表情的左右端点 这样相当于就是问用最少多少个点 可以覆盖所有的区间(每个区间中放一个点表示覆盖) 贪心 按右端点升序排列 相同时左端点也升序(这里其实没有影响但是 按照匹配上来讲 应该按照升序) --理由： 阅读全文