<commit_before>// Time:  O(n + k)
// Space: O(k)

// Wiki of KMP algorithm:
//http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
class Solution {
public:
    /**
     * Returns a index to the first occurrence of target in source,<commit_msg>Update strstr.cpp<commit_after>// Time:  O(n + k)
// Space: O(k)

// Wiki of KMP algorithm:
// http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
class Solution {
public:
    /**
     * Returns a index to the first occurrence of target in source,
{'fraction_non_alphanumeric': 0.14171656686626746, 'fraction_numerical': 0.0, 'mean_word_length': 3.183333333333333, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '7268758', 'n_tokens_mistral': 177, 'n_tokens_neox': 168, 'n_words': 50}