gggyt - 博客园

NYOJ 1016 判断两线段是否相交

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std; typedef long long ll; typedef double db; const in... 阅读全文

posted @ 2017-10-10 16:58 gggyt 阅读(151) 评论(0) 推荐(0) 编辑

计算几何

摘要：留地址：https://wenku.baidu.com/view/8d5ebe315a8102d276a22f3f.html?from=search 极角：从x轴正半轴转到该向量方向所需要的角度。如(x,y)的极角是atan2(y,x) 内积：A*B=x1*x2+y1*y2(A在B上的投影) 外积：阅读全文

posted @ 2017-10-09 18:22 gggyt 阅读(132) 评论(0) 推荐(0) 编辑

UVALive-7041(回文树

摘要：题意：给你两个字符串，问你有多少对公共回文串。思路：先对a字符串建回文树。然后再把b字符串加进去就好了。阅读全文

posted @ 2017-10-07 19:01 gggyt 阅读(236) 评论(0) 推荐(0) 编辑

HDU - 5658

摘要：题意：给你一个字符串，给你Q次询问，每一次问你从l-r里有多少个回文串。思路：len很小，所以直接遍历区间求就好了。阅读全文

posted @ 2017-10-05 15:08 gggyt 阅读(239) 评论(0) 推荐(0) 编辑

HYSBZ - 3676

摘要：模板题。问你一个串里最大的值（回文子串*出现次数） /* gyt memset(next, 0, sizeof(next)); memset(cnt, 0, sizeof(cnt)); memset(len, 0, sizeof(len)); memset(fail, 0, sizeof(fail) 阅读全文

posted @ 2017-10-05 14:26 gggyt 阅读(162) 评论(0) 推荐(0) 编辑

回文树

摘要：回文树能解决的问题： a.求串S不同的回文串的个数。 b.求串S内每个不同回文串出现的次数。 c.求串S内回文串的个数。 d.求以下标i结尾的回文串个数。回文树一般构建两棵树，一棵表示奇数长度的树为-1，另一棵表示偶数长度的树为“”。其中，回文树的fail指针同AC自动机其实是有相似之处的，fa 阅读全文

posted @ 2017-10-05 12:24 gggyt 阅读(128) 评论(0) 推荐(0) 编辑

十月目标

摘要： 10月3日-10月8日：把python作业写完(学完)，然后把题补补。 10月9日-10月15日：把回文树学了，把那天组队赛的回文树和字典树(看懂题)补了。今天被教育了，十月计划要重新做了。今天是10月5号，我打算这周前把回文树理解完，并把那天那个回文树的题补了(其实是我发现django这个阅读全文

posted @ 2017-10-03 20:53 gggyt 阅读(156) 评论(0) 推荐(0) 编辑

SPOJ - NSUBSTR（长度为1-len的字串出现的最大次数

摘要：题意：给你一个字符串，要你输出1-len的字串出现的最大次数。阅读全文

posted @ 2017-09-28 20:30 gggyt 阅读(199) 评论(0) 推荐(0) 编辑

spoj 7258 SUBLEX（求第k大字串

摘要：其实对sam的拓扑排序我似懂非懂但是会用一点了。阅读全文

posted @ 2017-09-28 08:47 gggyt 阅读(288) 评论(0) 推荐(0) 编辑

hdu 6208(后缀自动机、或者AC自动机

摘要：题意：给你n个字符串，问你是否存在一个字符串可以从中找到其他n-1个字符串。思路：其实很简单，找到最长的那个字符串对他进行匹配，看是否能匹配到n-1个字符串。可以用AC自动机或者后缀自动机做，但是AC自动机用指针的话会MLE，但是我比赛的时候用自己的后缀自动机的板子T了！然后用了dalao的板阅读全文

posted @ 2017-09-18 18:16 gggyt 阅读(244) 评论(0) 推荐(0) 编辑

导航

2017年10月10日

2017年10月9日

2017年10月7日

2017年10月5日

2017年10月3日

2017年9月28日

2017年9月18日


Copyright © 2024 gggyt Powered by .NET 8.0 on Kubernetes 博客园