From 7fd389a8121d0349ba9cb34bffac405ce3b3c0ea Mon Sep 17 00:00:00 2001 From: zscoder Date: Thu, 6 Oct 2016 21:51:07 +0800 Subject: [PATCH] Update Data Structures Class Template.cpp --- Data Structures Class Template.cpp | 11 ++++++----- 1 file changed, 6 insertions(+), 5 deletions(-) diff --git a/Data Structures Class Template.cpp b/Data Structures Class Template.cpp index 961fb8c..54867e9 100644 --- a/Data Structures Class Template.cpp +++ b/Data Structures Class Template.cpp @@ -320,7 +320,7 @@ struct DSU }; //DSU end -//Order Stat Tree start +//Order Stat Tree start struct PBDS { tree, rb_tree_tag, tree_order_statistics_node_update> t; @@ -477,7 +477,7 @@ struct NumberTheory }; //End NT -//Start Fenwick +//Start Fenwick (by Christopherboo) struct Fenwick { vector t; @@ -507,7 +507,7 @@ struct Fenwick }; //End Fenwick -//Start FenwickRange +//Start FenwickRange (by Christopherboo) struct FenwickRange { vector fw, fw2; @@ -552,7 +552,7 @@ struct FenwickRange }; //End FenwickRange -//Start Fenwick2D +//Start Fenwick2D (by Christopherboo) struct Fenwick2D { int R, C; @@ -596,7 +596,7 @@ struct Fenwick2D }; //End Fenwick2D -//Begin Matrix +//Begin Matrix (from Um_nik's submission) template struct Matrix { ll a[N][N]; @@ -633,6 +633,7 @@ template struct Matrix //End Matrix //Begin suffix auto +//Most of this are from here : https://saisumit.wordpress.com/2016/01/26/suffix-automaton/ template struct SuffixAutomaton //check if it works (works only for 'a' - 'z', for general alphabet sets see code from SUBST1 { struct state