| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /:user_id/:repository/commits(/*name) |
| route-controller | commits |
| route-action | show |
| fetch-nonce | v2:a9d37f3a-b026-2812-9f7b-ba510d49bd9c |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | C2CE:F14C:159539:1DE7CD:6AFBCCD6 |
| html-safe-nonce | c7a6026607c2c4699169ad39f7a627769f91016fc0b0eaa7dc0a989dd0063347 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDMkNFOkYxNEM6MTU5NTM5OjFERTdDRDo2QUZCQ0NENiIsInZpc2l0b3JfaWQiOiIyMzUwNjQ4MjUxNTc0MzczNTkwIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | c3074a14fd8fd3c2221a7127496dee58231b33662508de11e116c4c6adf1768b |
| hovercard-subject-tag | repository:151693522 |
| github-keyboard-shortcuts | repository,commit-list,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///commits/show |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/prateekyo/algorithm/commits/master/string |
| twitter:image | https://opengraph.githubassets.com/08103136559f244eb59c46a9e24c0c5cceffe17548a403c0bb8bf304e68e88e0/prateekyo/algorithm |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/08103136559f244eb59c46a9e24c0c5cceffe17548a403c0bb8bf304e68e88e0/prateekyo/algorithm |
| og:image:alt | C++ Implementation of Algorithms (aka. Spaghetti Source) - History for string - prateekyo/algorithm |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | 18742cb872ec73544356e60359266b67aafece70c4ce008042e06227924cdd07 |
| turbo-cache-control | no-cache |
| go-import | github.com/prateekyo/algorithm git https://github.com/prateekyo/algorithm.git |
| octolytics-dimension-user_id | 43875858 |
| octolytics-dimension-user_login | prateekyo |
| octolytics-dimension-repository_id | 151693522 |
| octolytics-dimension-repository_nwo | prateekyo/algorithm |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 151197488 |
| octolytics-dimension-repository_parent_nwo | xennygrimmato/algorithm |
| octolytics-dimension-repository_network_root_id | 7621147 |
| octolytics-dimension-repository_network_root_nwo | spaghetti-source/algorithm |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 820be804f18e1ef3940bd74a00d41d73d02e2b91 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | commits |
| Skip to content | https://github.com/prateekyo/algorithm/commits/master/string#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fprateekyo%2Falgorithm%2Fcommits%2Fmaster%2Fstring |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fprateekyo%2Falgorithm%2Fcommits%2Fmaster%2Fstring |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fcommits%2Fshow&source=header-repo&source_repo=prateekyo%2Falgorithm |
| Reload | https://github.com/prateekyo/algorithm/commits/master/string |
| Reload | https://github.com/prateekyo/algorithm/commits/master/string |
| Reload | https://github.com/prateekyo/algorithm/commits/master/string |
| prateekyo | https://github.com/prateekyo |
| algorithm | https://github.com/prateekyo/algorithm |
| Code | https://github.com/prateekyo/algorithm |
| Pull requests | https://github.com/prateekyo/algorithm/pulls |
| Actions | https://github.com/prateekyo/algorithm/actions |
| Projects | https://github.com/prateekyo/algorithm/projects |
| Wiki | https://github.com/prateekyo/algorithm/wiki |
| Security and quality | https://github.com/prateekyo/algorithm/security |
| Insights | https://github.com/prateekyo/algorithm/pulse |
| https://github.com/prateekyo/algorithm |
| algorithm | https://github.com/prateekyo/algorithm/commits |
| string | https://github.com/prateekyo/algorithm/commits/master/string |
| master | https://github.com/prateekyo/algorithm/tree/master |
| Hopcroft's DFA Minimization | https://github.com/prateekyo/algorithm/commit/7af336c54a9df8ee8d57d6c553cf8b3ca93141f6 |
| 7af336c | https://github.com/prateekyo/algorithm/commit/7af336c54a9df8ee8d57d6c553cf8b3ca93141f6 |
| https://github.com/prateekyo/algorithm/blob/7af336c54a9df8ee8d57d6c553cf8b3ca93141f6/string |
| https://github.com/prateekyo/algorithm/tree/7af336c54a9df8ee8d57d6c553cf8b3ca93141f6 |
| Hopcroft's DA Minimization | https://github.com/prateekyo/algorithm/commit/ee567e83da9dc714ccac3566e71554e457a2e6cd |
| ee567e8 | https://github.com/prateekyo/algorithm/commit/ee567e83da9dc714ccac3566e71554e457a2e6cd |
| https://github.com/prateekyo/algorithm/blob/ee567e83da9dc714ccac3566e71554e457a2e6cd/string |
| https://github.com/prateekyo/algorithm/tree/ee567e83da9dc714ccac3566e71554e457a2e6cd |
| Delete factor_automaton.cc | https://github.com/prateekyo/algorithm/commit/ee9c42395f8673b4eed5b3918ce8c1fa463e85b8 |
| ee9c423 | https://github.com/prateekyo/algorithm/commit/ee9c42395f8673b4eed5b3918ce8c1fa463e85b8 |
| https://github.com/prateekyo/algorithm/blob/ee9c42395f8673b4eed5b3918ce8c1fa463e85b8/string |
| https://github.com/prateekyo/algorithm/tree/ee9c42395f8673b4eed5b3918ce8c1fa463e85b8 |
| Suffix Automaton | https://github.com/prateekyo/algorithm/commit/938aa43edfcdbab6591ea599858ad23ac4b5ce36 |
| 938aa43 | https://github.com/prateekyo/algorithm/commit/938aa43edfcdbab6591ea599858ad23ac4b5ce36 |
| https://github.com/prateekyo/algorithm/blob/938aa43edfcdbab6591ea599858ad23ac4b5ce36/string |
| https://github.com/prateekyo/algorithm/tree/938aa43edfcdbab6591ea599858ad23ac4b5ce36 |
| Suffix Automaton | https://github.com/prateekyo/algorithm/commit/d09957fd1384463f339e3c682f2e3346d0fc136b |
| d09957f | https://github.com/prateekyo/algorithm/commit/d09957fd1384463f339e3c682f2e3346d0fc136b |
| https://github.com/prateekyo/algorithm/blob/d09957fd1384463f339e3c682f2e3346d0fc136b/string |
| https://github.com/prateekyo/algorithm/tree/d09957fd1384463f339e3c682f2e3346d0fc136b |
| Manbar and Myers' suffix array construction in O(n (logn)^2) | https://github.com/prateekyo/algorithm/commit/d9941fc65b0032ffd7414942f62fc38d12fdef6e |
| d9941fc | https://github.com/prateekyo/algorithm/commit/d9941fc65b0032ffd7414942f62fc38d12fdef6e |
| https://github.com/prateekyo/algorithm/blob/d9941fc65b0032ffd7414942f62fc38d12fdef6e/string |
| https://github.com/prateekyo/algorithm/tree/d9941fc65b0032ffd7414942f62fc38d12fdef6e |
| Earley parser for context-free-grammar | https://github.com/prateekyo/algorithm/commit/f4831c60476c2c3ba33d42f15fab54c09c8099c9 |
| f4831c6 | https://github.com/prateekyo/algorithm/commit/f4831c60476c2c3ba33d42f15fab54c09c8099c9 |
| https://github.com/prateekyo/algorithm/blob/f4831c60476c2c3ba33d42f15fab54c09c8099c9/string |
| https://github.com/prateekyo/algorithm/tree/f4831c60476c2c3ba33d42f15fab54c09c8099c9 |
| Palindromic tree | https://github.com/prateekyo/algorithm/commit/4381103906610ed3382b07ca0a4dd7fa06f13cd4 |
| 4381103 | https://github.com/prateekyo/algorithm/commit/4381103906610ed3382b07ca0a4dd7fa06f13cd4 |
| https://github.com/prateekyo/algorithm/blob/4381103906610ed3382b07ca0a4dd7fa06f13cd4/string |
| https://github.com/prateekyo/algorithm/tree/4381103906610ed3382b07ca0a4dd7fa06f13cd4 |
| Bunke's edit distance of two NFAs | https://github.com/prateekyo/algorithm/commit/2a7815d2f0db49202339d8c53a7f9ca92e89b185 |
| 2a7815d | https://github.com/prateekyo/algorithm/commit/2a7815d2f0db49202339d8c53a7f9ca92e89b185 |
| https://github.com/prateekyo/algorithm/blob/2a7815d2f0db49202339d8c53a7f9ca92e89b185/string |
| https://github.com/prateekyo/algorithm/tree/2a7815d2f0db49202339d8c53a7f9ca92e89b185 |
| Robin-Scott's powerset construction for NFA-to-DFA conversion | https://github.com/prateekyo/algorithm/commit/f31733296d60a9de9defd80fb820b0268a2db02c |
| f317332 | https://github.com/prateekyo/algorithm/commit/f31733296d60a9de9defd80fb820b0268a2db02c |
| https://github.com/prateekyo/algorithm/blob/f31733296d60a9de9defd80fb820b0268a2db02c/string |
| https://github.com/prateekyo/algorithm/tree/f31733296d60a9de9defd80fb820b0268a2db02c |
| Converting infix notation to postfix notation | https://github.com/prateekyo/algorithm/commit/95b0025d524caaaefd22ff9761e1457796f87da5 |
| 95b0025 | https://github.com/prateekyo/algorithm/commit/95b0025d524caaaefd22ff9761e1457796f87da5 |
| https://github.com/prateekyo/algorithm/blob/95b0025d524caaaefd22ff9761e1457796f87da5/string |
| https://github.com/prateekyo/algorithm/tree/95b0025d524caaaefd22ff9761e1457796f87da5 |
| Ukkonen's O(n) suffix tree construction | https://github.com/prateekyo/algorithm/commit/1969030bbba68dc84a8efaa1d2ab898d3d2794e7 |
| 1969030 | https://github.com/prateekyo/algorithm/commit/1969030bbba68dc84a8efaa1d2ab898d3d2794e7 |
| https://github.com/prateekyo/algorithm/blob/1969030bbba68dc84a8efaa1d2ab898d3d2794e7/string |
| https://github.com/prateekyo/algorithm/tree/1969030bbba68dc84a8efaa1d2ab898d3d2794e7 |
| String matching by Sunday | https://github.com/prateekyo/algorithm/commit/dec3e0790cc4e447b5d98b92d383bdd041c04e29 |
| dec3e07 | https://github.com/prateekyo/algorithm/commit/dec3e0790cc4e447b5d98b92d383bdd041c04e29 |
| https://github.com/prateekyo/algorithm/blob/dec3e0790cc4e447b5d98b92d383bdd041c04e29/string |
| https://github.com/prateekyo/algorithm/tree/dec3e0790cc4e447b5d98b92d383bdd041c04e29 |
| String matching by Boyer-Moore | https://github.com/prateekyo/algorithm/commit/cf875dbc2dc4ea39b2f8b28a847be536b7e2f836 |
| cf875db | https://github.com/prateekyo/algorithm/commit/cf875dbc2dc4ea39b2f8b28a847be536b7e2f836 |
| https://github.com/prateekyo/algorithm/blob/cf875dbc2dc4ea39b2f8b28a847be536b7e2f836/string |
| https://github.com/prateekyo/algorithm/tree/cf875dbc2dc4ea39b2f8b28a847be536b7e2f836 |
| String matching by Knuth-Morris-Pratt | https://github.com/prateekyo/algorithm/commit/857a513485438b669fe453989bb9bcd1a6ab13aa |
| 857a513 | https://github.com/prateekyo/algorithm/commit/857a513485438b669fe453989bb9bcd1a6ab13aa |
| https://github.com/prateekyo/algorithm/blob/857a513485438b669fe453989bb9bcd1a6ab13aa/string |
| https://github.com/prateekyo/algorithm/tree/857a513485438b669fe453989bb9bcd1a6ab13aa |
| String matching by Knuth-Morris-Pratt | https://github.com/prateekyo/algorithm/commit/83ab18c07ca12d416585795315622bf4e0e957dc |
| 83ab18c | https://github.com/prateekyo/algorithm/commit/83ab18c07ca12d416585795315622bf4e0e957dc |
| https://github.com/prateekyo/algorithm/blob/83ab18c07ca12d416585795315622bf4e0e957dc/string |
| https://github.com/prateekyo/algorithm/tree/83ab18c07ca12d416585795315622bf4e0e957dc |
| Blumer et al's online construction of factor automaton (aka. DAWG) | https://github.com/prateekyo/algorithm/commit/f64ab382be60330f371d3c389669a26bbd9f3584 |
| f64ab38 | https://github.com/prateekyo/algorithm/commit/f64ab382be60330f371d3c389669a26bbd9f3584 |
| https://github.com/prateekyo/algorithm/blob/f64ab382be60330f371d3c389669a26bbd9f3584/string |
| https://github.com/prateekyo/algorithm/tree/f64ab382be60330f371d3c389669a26bbd9f3584 |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |