Loading

2018年12月19日
OIerChat
摘要： Free HTML5 Chatroom powered by Minnit Chat 阅读全文
posted @ 2018-12-19 20:20 yzx_1798106406 阅读(121) 评论(0) 推荐(0) 编辑
tarjan缩点2
摘要： 如果有如下有向图： 那么经过tarjan（强连通分量）后： 强连通分量是指：在一个有向图中，强联通分量的点可以互相到达，如在上图中，圈在一起的就是一个强联通分量。 tarjan缩点是什么？ tarjan缩点就是把上文的tarjan后的每一个强连通分量当作一个点，再重新建一次边（邻接表），那么每一个强 阅读全文
posted @ 2018-12-19 19:49 yzx_1798106406 阅读(116) 评论(0) 推荐(0) 编辑
AC自动机算法学习
摘要： KMP+TRIE C++ int val[1000100][31],tot; int tr[1000100]; int fail[1000100]; struct AC_Trie{ void clean(){ tot=0; memset(val,0,sizeof(val)); memset(tr,0 阅读全文
posted @ 2018-12-19 18:53 yzx_1798106406 阅读(184) 评论(0) 推荐(0) 编辑