2017年8月21日

圆的反演性质

摘要： 反演的定义： 已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互为反演。 一、任意一条不过反演中心的直线，它的反形（反演后的图形）是经过反演中心的圆，反之亦然，特别地，过反演中心相交的圆，变为不过反 演中心的相交直线。 二、不过反演中心的圆，它的反形是一个圆，反 阅读全文

posted @ 2017-08-21 16:56 Yxter 阅读(1860) 评论(0) 推荐(0) 编辑

HDU 6153 A Secret（扩展kmp）

摘要： A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1530 Accepted Submission(s): 570 Probl 阅读全文

posted @ 2017-08-21 15:01 Yxter 阅读(374) 评论(0) 推荐(0) 编辑

kmp&扩展kmp

摘要： kmp： KMP的主要目的是求B是不是A的子串，以及若是，B在A中所有出现的位置 写的很详细的大佬的博客：http://www.matrix67.com/blog/archives/115 模板： 扩展kmp： 给出模板串S和串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0 阅读全文

posted @ 2017-08-21 10:46 Yxter 阅读(205) 评论(0) 推荐(0) 编辑

导航