{"version":3,"file":"suffix-trie.js","sourceRoot":"","sources":["../../../src/suffix-trie.ts"],"names":[],"mappings":";;AA4KA,+BAkCC;AA9MD,wFAAwF;AACxF,6EAA6E;AAC7E,yEAAyE;AACzE,6EAA6E;AAC7E,gFAAgF;AAChF,2CAIoB;AACpB,sCAQqB;AAOrB,6EAA6E;AAC7E,gFAAgF;AAChF,qEAAqE;AACrE,yEAAyE;AACzE,gFAAgF;AAChF,gFAAgF;AAChF,6DAA6D;AAC7D,MAAM,aAAa,GAAG,gBAAS,CAAC,MAAM,CAAC;AACvC,MAAM,aAAa,GAAG,iBAAU,CAAC,MAAM,CAAC;AACxC,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,CAAC;AAClD,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,CAAC;AAChD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;IAC/D,KAAK,IAAI,IAAI,GAAG,gBAAS,CAAC,IAAI,CAAE,EAAE,IAAI,GAAG,gBAAS,CAAC,IAAI,GAAG,CAAC,CAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACzE,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC1B,MAAM,GAAG,GAAG,MAAM,GAAG,iBAAU,CAAC,IAAI,CAAE,CAAC;QACvC,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,gBAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;QAC5B,IACE,iBAAU,CAAC,IAAI,CAAC,KAAK,CAAC;YACtB,gBAAS,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,SAAS,EAC7C,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC5B,CAAC;QACD,MAAM,GAAG,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,4EAA4E;AAC5E,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;AACnB,IAAI,UAAU,GAAG,CAAC,CAAC;AACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;AAEjB;;GAEG;AACH,SAAS,WAAW,CAClB,IAAY,EACZ,QAAgB,EAChB,KAAa,EACb,MAAc;IAEd,IAAI,iBAAU,CAAC,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,gBAAS,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACxE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CACf,IAAY,EACZ,IAAY,EACZ,QAAgB,EAChB,KAAa,EACb,MAAc;IAEd,IAAI,EAAE,GAAG,gBAAS,CAAC,IAAI,CAAE,CAAC;IAC1B,IAAI,EAAE,GAAG,gBAAS,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC;IAC9B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAE,CAAC;QAC7B,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACjB,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACxB,EAAE,GAAG,GAAG,CAAC;QACX,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1D,IAAI,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC;oBAAE,OAAO,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,IAAI,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC;oBAAE,OAAO,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,QAAgB,EAAE,IAAY,EAAE,WAAmB;IAC/D,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,SAAS,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,EAAE,CAAC,SAAS,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;YACpE,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChB,IAAI,GAAG,YAAY,CAAC,IAAI,CAAE,CAAC;YAC7B,CAAC;YACD,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChB,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,GAAG,gBAAS,CAAC,IAAI,CAAE,CAAC;YACxB,IAAI,CAAC,gBAAS,CAAC,IAAI,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3C,SAAS,GAAG,IAAI,CAAC;gBACjB,UAAU,GAAG,KAAK,CAAC;gBACnB,QAAQ,GAAG,GAAG,CAAC;YACjB,CAAC;YACD,GAAG,GAAG,CAAC,CAAC;YACR,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,2EAA2E;IAC3E,uEAAuE;IACvE,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACxD,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,GAAG,YAAY,CAAC,IAAI,CAAE,CAAC;IAC7B,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,GAAG,gBAAS,CAAC,IAAI,CAAE,CAAC;QACxB,IAAI,CAAC,gBAAS,CAAC,IAAI,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,SAAS,GAAG,IAAI,CAAC;YACjB,UAAU,GAAG,CAAC,CAAC;YACf,QAAQ,GAAG,GAAG,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,SAAwB,YAAY,CAClC,QAAgB,EAChB,OAA6B,EAC7B,GAAkB;IAElB,IAAI,IAAA,2BAAc,EAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;QAC3C,OAAO;IACT,CAAC;IAED,MAAM,WAAW,GACf,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,2BAAmB,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,yBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpD,yEAAyE;IACzE,wDAAwD;IACxD,IAAI,IAAI,CAAC,QAAQ,EAAE,qBAAc,EAAE,WAAW,CAAC,EAAE,CAAC;QAChD,GAAG,CAAC,OAAO,GAAG,CAAC,gBAAS,CAAC,SAAS,CAAE,0BAAkB,CAAC,KAAK,CAAC,CAAC;QAC9D,GAAG,CAAC,SAAS,GAAG,CAAC,gBAAS,CAAC,SAAS,CAAE,4BAAoB,CAAC,KAAK,CAAC,CAAC;QAClE,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAChD,OAAO;IACT,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,EAAE,gBAAS,EAAE,WAAW,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,OAAO,GAAG,CAAC,gBAAS,CAAC,SAAS,CAAE,0BAAkB,CAAC,KAAK,CAAC,CAAC;QAC9D,GAAG,CAAC,SAAS,GAAG,CAAC,gBAAS,CAAC,SAAS,CAAE,4BAAoB,CAAC,KAAK,CAAC,CAAC;QAClE,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC9C,OAAO;IACT,CAAC;IAED,2EAA2E;IAC3E,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC;IACpB,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC1C,GAAG,CAAC,YAAY,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;AAC7E,CAAC"}