kmp.html

<!DOCTYPE HTML>
<!--
        Prologue by HTML5 UP
        html5up.net | @ajlkn
        Free for personal and commercial use under the CCA 3.0 license (html5up.net/license)
-->
<html>
        <head>
                <title>Knuth-Morris-Pratt Algorithm</title>
                <meta charset="utf-8" />
                <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no" />
                <link rel="stylesheet" href="assets/css/main.css" />
                <script type="text/javascript" id="MathJax-script" async
                                      src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js">
                                               </script>
        </head>
        <body class="is-preload">

                <!-- Header -->
                        <div id="header">

                                <div class="top">

                                        <!-- Logo -->
                                                <div id="logo">
                                                        <span class="image avatar48"><img src="./images/avatar.jpg" alt="" /></span>
                                                        <h1 id="title">Racsó Galván</h1>
                                                        <p>Master's Student</p>
                                                </div>

                                        <!-- Nav -->
                                                <nav id="nav">
                                                        <ul>
                                                                <li><a href="#top" id="top-link"><span class="icon solid fa-home">Intro</span></a></li>
                                                                <li><a href="#strings" id="strings-link"><span class="icon solid fa-th">String Topics</span></a></li>
                                                                <li><a href="#about" id="about-link"><span class="icon solid fa-user">About Me</span></a></li>
                                                        </ul>
                                                </nav>

                                </div>

                                <div class="bottom">

                                        <!-- Social Icons -->
                                                <ul class="icons">
                                                        <li><a href="https://www.linkedin.com/in/victor-racs%C3%B3-galv%C3%A1n-oyola-1961b8b5/" class="icon brands fa-linkedin"><span class="label">LinkedIn</span></a></li>
                                                        <li><a href="https://github.com/racsosabe" class="icon brands fa-github"><span class="label">Github</span></a></li>
                                                        <li><a href="mailto:v187050@dac.unicamp.br" class="icon solid fa-envelope"><span class="label">Email</span></a></li>
                                                </ul>

                                </div>

                        </div>

                <!-- Main -->
                        <div id="main">

                                <!-- Intro -->
                                        <section id="top" class="one dark cover">
                                                <div class="container">

                                                        <header>
                                                                <h2 class="alt">Knuth-Morris-Pratt Algorithm</h2>
                                                                <br />
                                                                
                                                                <p><br />
                                                                </p>
                                                        </header>

                                                        <footer>
                                                                <a href="#strings" class="button scrolly">Take me to Strings!</a>
                                                        </footer>

                                                </div>
                                        </section>

                                <!-- Portfolio -->
                                        <section id="strings" class="two">
                                                <div class="container">

                                                        <header>
                                                                <h2>Knuth-Morris-Pratt Algorithm</h2>
                                                        </header>

							<p>

                                                        The Knuth-Morris-Pratt algorithm takes advantage of <i>borders</i>, which are defined as follows: <br>

                        <h3>Definition 1</h3>
                        <pre>
Given a string s, a border of s is a string x with |x| &lt; |s| such that x is both a prefix and a suffix of s.
                        </pre>

                        A naive algorithm to compute all the borders of the whole string s would be the following:

                        <pre>
							</p>
                                                </div>
                                        </section>

                                <!-- About Me -->
                                        <section id="about" class="three">
                                                <div class="container">

                                                        <header>
                                                                <h2>About Me</h2>
                                                        </header>

                                                        <a href="#" class="image featured"><img src="images/pic08.jpg" alt="" /></a>

                                                        <p></p>

                                                </div>
                                        </section>

                        </div>

                <!-- Footer -->
                        <div id="footer">

                                <!-- Copyright -->
                                        <ul class="copyright">
                                                <li>&copy; Untitled. All rights reserved.</li><li>Design: <a href="http://html5up.net">HTML5 UP</a></li>
                                        </ul>

                        </div>

                <!-- Scripts -->
                        <script src="assets/js/jquery.min.js"></script>
                        <script src="assets/js/jquery.scrolly.min.js"></script>
                        <script src="assets/js/jquery.scrollex.min.js"></script>
                        <script src="assets/js/browser.min.js"></script>
                        <script src="assets/js/breakpoints.min.js"></script>
                        <script src="assets/js/util.js"></script>
                        <script src="assets/js/main.js"></script>

        </body>
</html>