summaryrefslogtreecommitdiff
path: root/string
AgeCommit message (Expand)Author
2023-09-15slightly shorten z functionNoobie99
2023-03-29fix suffix Array when |s| = 1, reduced (useless?) memory usageNoobie99
2023-03-28fixNoobie99
2023-03-28mergedmzuenni
2023-03-25improved suffix automatonNoobie99
2023-03-01added digit separatorMZuenni
2023-03-01removed trailing whitespaces and use more structured bindingsMZuenni
2023-02-24improved lcssmzuenni
2023-02-14moved more stuffMZuenni
2023-02-13reformatted lineendingsMZuenni
2023-02-09improved rolling hash for ICPCMZuenni
2023-01-31added trainglesMZuenni
2023-01-11dont use .size()MZuenni
2023-01-10change whitespacesmzuenni
2022-12-22shorter and simpler z functionNoobie99
2022-11-30added fft string matchingMZuenni
2022-11-30Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-masterMZuenni
2022-11-30use all macroMZuenni
2022-10-16fixed ahoCorasickmzuenni
2022-06-27updated tcrmzuenni
2017-10-22Removing pointers from trie implementation.Paul Jungeblut
2017-10-22Removing pointers from Aho Corasick Automaton.Paul Jungeblut
2017-05-04Adding fast Input/Output and Manacher's algorithm.Paul Jungeblut
2017-03-19Slight changes to suffix tree and adding implicit cartesian STL tree.Paul Jungeblut
2017-03-15Adding Suffix Tree code.Paul Jungeblut
2016-10-15Added rolling hash.Paul Jungeblut
2016-10-15Added terminals and comments to suffix automaton code.Paul Jungeblut
2016-10-15Adding code for a suffix automaton doing longest common substring queries in ...Paul Jungeblut
2016-10-10Typesetting string section.Paul Jungeblut
2016-10-05Improve trie code.Paul Jungeblut
2016-09-28Better description and avoinding a pitfall in AHO Corasick.Paul Jungeblut
2016-05-24String fixes and STL-Debug flag.Paul Jungeblut
2016-04-24Adding 3D spheres and some small changes to KMP.Paul Jungeblut
2016-02-06Adding an Aho-Corasick automaton for string multimatching.Paul Jungeblut
2014-11-26FeinschliffPaul Jungeblut
2014-11-26levenshteinPaul Jungeblut
2014-11-22added longest common subsequenceJBatzill
2014-11-22Create LCSubSequence.cppJBatzill
2014-11-22Update suffixArray.cppJBatzill
2014-11-22optimized sorting, new runtime: O(n*log²(n))JBatzill
2014-11-22adding string chapterPaul Jungeblut
2014-11-22Update kmp.cppkittobi1992
2014-11-22Create kmp.cppkittobi1992
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-23 22:13:57 +0000