{"action":"created","comment":{"url":"https://api.github.com/repos/24OI/OI-wiki/pulls/comments/238088672","pull_request_review_id":180551493,"id":238088672,"node_id":"MDI0OlB1bGxSZXF1ZXN0UmV2aWV3Q29tbWVudDIzODA4ODY3Mg==","diff_hunk":"@@ -398,7 +398,7 @@ $$\n \n 这样做每个状态的答案都是正确的。\n \n-为什么这是正确的？通过复制获得的状态，恰好是 $length(T)$，并且它们中的前 $i$ 个在我们插入前 $i$ 个字符时产生。因此对于每个这样的状态，我们在它被处理时计算它们所对应的位置的数量。因此我们初始将这些状态的 $cnt$ 的值赋为 $1$，其它状态的 $cnt$ 值赋为 $0$。\n+为什么这是正确的？不是通过复制获得的状态，恰好有 $length(T)$ 个，并且它们中的前 $i$ 个在我们插入前 $i$ 个字符时产生。因此对于每个这样的状态，我们在它被处理时计算它们所对应的位置的数量。因此我们初始将这些状态的 $cnt$ 的值赋为 $1$，其它状态的 $cnt$ 值赋为 $0$。","path":"docs/string/sam.md","position":14,"original_position":5,"commit_id":"32f0ae9213b5ccde26021192fe73dedb50e9c09d","original_commit_id":"32f0ae9213b5ccde26021192fe73dedb50e9c09d","user":{"login":"interestingLSY","id":30743214,"node_id":"MDQ6VXNlcjMwNzQzMjE0","avatar_url":"https://avatars2.githubusercontent.com/u/30743214?v=4","gravatar_id":"","url":"https://api.github.com/users/interestingLSY","html_url":"https://github.com/interestingLSY","followers_url":"https://api.github.com/users/interestingLSY/followers","following_url":"https://api.github.com/users/interestingLSY/following{/other_user}","gists_url":"https://api.github.com/users/interestingLSY/gists{/gist_id}","starred_url":"https://api.github.com/users/interestingLSY/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/interestingLSY/subscriptions","organizations_url":"https://api.github.com/users/interestingLSY/orgs","repos_url":"https://api.github.com/users/interestingLSY/repos","events_url":"https://api.github.com/users/interestingLSY/events{/privacy}","received_events_url":"https://api.github.com/users/interestingLSY/received_events","type":"User","site_admin":false},"body":"原文:\r\n\r\n> The total stats obtained not obtained by cloning are exactly length(T)","created_at":"2018-12-02T08:10:49Z","updated_at":"2018-12-02T08:10:50Z","html_url":"https://github.com/24OI/OI-wiki/pull/825#discussion_r238088672","pull_request_url":"https://api.github.com/repos/24OI/OI-wiki/pulls/825","author_association":"CONTRIBUTOR","_links":{"self":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/comments/238088672"},"html":{"href":"https://github.com/24OI/OI-wiki/pull/825#discussion_r238088672"},"pull_request":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/825"}}},"pull_request":{"url":"https://api.github.com/repos/24OI/OI-wiki/pulls/825","id":235166056,"node_id":"MDExOlB1bGxSZXF1ZXN0MjM1MTY2MDU2","html_url":"https://github.com/24OI/OI-wiki/pull/825","diff_url":"https://github.com/24OI/OI-wiki/pull/825.diff","patch_url":"https://github.com/24OI/OI-wiki/pull/825.patch","issue_url":"https://api.github.com/repos/24OI/OI-wiki/issues/825","number":825,"state":"open","locked":false,"title":"Update sam.md(Small Fix)","user":{"login":"interestingLSY","id":30743214,"node_id":"MDQ6VXNlcjMwNzQzMjE0","avatar_url":"https://avatars2.githubusercontent.com/u/30743214?v=4","gravatar_id":"","url":"https://api.github.com/users/interestingLSY","html_url":"https://github.com/interestingLSY","followers_url":"https://api.github.com/users/interestingLSY/followers","following_url":"https://api.github.com/users/interestingLSY/following{/other_user}","gists_url":"https://api.github.com/users/interestingLSY/gists{/gist_id}","starred_url":"https://api.github.com/users/interestingLSY/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/interestingLSY/subscriptions","organizations_url":"https://api.github.com/users/interestingLSY/orgs","repos_url":"https://api.github.com/users/interestingLSY/repos","events_url":"https://api.github.com/users/interestingLSY/events{/privacy}","received_events_url":"https://api.github.com/users/interestingLSY/received_events","type":"User","site_admin":false},"body":"将\r\n\r\n后缀自动机的状态个数等价于 $endpos$ 相同的一个或多个子串\r\n\r\n改为\r\n\r\n后缀自动机的状态个数等价于 $endpos$ 相同的一个或多个子串 所组成的集合的个数 $+1$\r\n\r\n首先，十分感谢你花时间来给 OI Wiki 开一个 Pull Request，下面是一些你可能需要知道的信息：\r\n\r\n- 请在 commit 的时候写比较有意义的 commit message\r\n- 请给 PR 起比较有意义的标题。\r\n- 请在 PR 之前检查一下您的 PR 是否存在以下常见问题：（确认无问题后请将选项打钩 / 填为 `[x]`）\r\n   * [ OK ] 您的 MD 代码的书写格式，包括但不限于 **中文与英文之间、中文与阿拉伯数字、中文与 LaTeX 公式之间要有一个半角空格**，特别地，在中文全角符号与英文、阿拉伯数字、LaTeX 公式之间，**不需要**半角空格。（这个可以使用自动化工具辅助，比如 https://github.com/baurine/vscode-pangu)\r\n   * [ OK ] 对于 LaTeX 公式，请注意常见的问题，**一定要使用** `$\\log$`、`$\\min$`、`$\\max$`、`$\\gcd$` 等，而非 `$log$`、`$min$`、`$max$`、`$gcd$`。对于最小公倍数，请使用 `$\\operatorname{lcm}$` 而非 `$lcm$`，省略号请使用 `$\\cdots$`，叉乘请使用 `$\\times$`，点乘请使用 `$\\cdot$`。\r\n   * [ OK ] 所有公式中的希腊字母等特殊符号，请不要使用输入法的插入特殊符号功能，而应该使用对应的 LaTeX 公式符号。如 phi 大多数情况下应该使用 `$\\varphi$` 而不是 `$\\phi$`。\r\n   * [ OK ] 行间公式前后各要有一行空行。\r\n   * [ OK ] 对于目录中存在公式的情况，请使用 HTML 代码而非直接插入公式以避免双倍公式的问题，请参考[避免 ToC 中双倍公式的写法](https://oi-wiki.org/intro/faq/#_13))。\r\n   * [ OK ] NOI 系列赛英文名称请使用全大写，如 NOIP，其他比赛请与官方英文名称保持一致。\r\n\r\n关于文档内容的基本格式和更多内容规范，可以查阅 [F.A.Q](https://oi-wiki.org/intro/faq/#_4)。\r\n","created_at":"2018-12-01T03:25:53Z","updated_at":"2018-12-02T08:10:50Z","closed_at":null,"merged_at":null,"merge_commit_sha":"7b7efeedc2cda6fae6e430201e0f092822df6080","assignee":{"login":"interestingLSY","id":30743214,"node_id":"MDQ6VXNlcjMwNzQzMjE0","avatar_url":"https://avatars2.githubusercontent.com/u/30743214?v=4","gravatar_id":"","url":"https://api.github.com/users/interestingLSY","html_url":"https://github.com/interestingLSY","followers_url":"https://api.github.com/users/interestingLSY/followers","following_url":"https://api.github.com/users/interestingLSY/following{/other_user}","gists_url":"https://api.github.com/users/interestingLSY/gists{/gist_id}","starred_url":"https://api.github.com/users/interestingLSY/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/interestingLSY/subscriptions","organizations_url":"https://api.github.com/users/interestingLSY/orgs","repos_url":"https://api.github.com/users/interestingLSY/repos","events_url":"https://api.github.com/users/interestingLSY/events{/privacy}","received_events_url":"https://api.github.com/users/interestingLSY/received_events","type":"User","site_admin":false},"assignees":[{"login":"interestingLSY","id":30743214,"node_id":"MDQ6VXNlcjMwNzQzMjE0","avatar_url":"https://avatars2.githubusercontent.com/u/30743214?v=4","gravatar_id":"","url":"https://api.github.com/users/interestingLSY","html_url":"https://github.com/interestingLSY","followers_url":"https://api.github.com/users/interestingLSY/followers","following_url":"https://api.github.com/users/interestingLSY/following{/other_user}","gists_url":"https://api.github.com/users/interestingLSY/gists{/gist_id}","starred_url":"https://api.github.com/users/interestingLSY/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/interestingLSY/subscriptions","organizations_url":"https://api.github.com/users/interestingLSY/orgs","repos_url":"https://api.github.com/users/interestingLSY/repos","events_url":"https://api.github.com/users/interestingLSY/events{/privacy}","received_events_url":"https://api.github.com/users/interestingLSY/received_events","type":"User","site_admin":false}],"requested_reviewers":[],"requested_teams":[],"labels":[],"milestone":null,"commits_url":"https://api.github.com/repos/24OI/OI-wiki/pulls/825/commits","review_comments_url":"https://api.github.com/repos/24OI/OI-wiki/pulls/825/comments","review_comment_url":"https://api.github.com/repos/24OI/OI-wiki/pulls/comments{/number}","comments_url":"https://api.github.com/repos/24OI/OI-wiki/issues/825/comments","statuses_url":"https://api.github.com/repos/24OI/OI-wiki/statuses/32f0ae9213b5ccde26021192fe73dedb50e9c09d","head":{"label":"24OI:interestingLSY-patch-1","ref":"interestingLSY-patch-1","sha":"32f0ae9213b5ccde26021192fe73dedb50e9c09d","user":{"login":"24OI","id":15178007,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MTc4MDA3","avatar_url":"https://avatars3.githubusercontent.com/u/15178007?v=4","gravatar_id":"","url":"https://api.github.com/users/24OI","html_url":"https://github.com/24OI","followers_url":"https://api.github.com/users/24OI/followers","following_url":"https://api.github.com/users/24OI/following{/other_user}","gists_url":"https://api.github.com/users/24OI/gists{/gist_id}","starred_url":"https://api.github.com/users/24OI/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/24OI/subscriptions","organizations_url":"https://api.github.com/users/24OI/orgs","repos_url":"https://api.github.com/users/24OI/repos","events_url":"https://api.github.com/users/24OI/events{/privacy}","received_events_url":"https://api.github.com/users/24OI/received_events","type":"Organization","site_admin":false},"repo":{"id":140516736,"node_id":"MDEwOlJlcG9zaXRvcnkxNDA1MTY3MzY=","name":"OI-wiki","full_name":"24OI/OI-wiki","private":false,"owner":{"login":"24OI","id":15178007,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MTc4MDA3","avatar_url":"https://avatars3.githubusercontent.com/u/15178007?v=4","gravatar_id":"","url":"https://api.github.com/users/24OI","html_url":"https://github.com/24OI","followers_url":"https://api.github.com/users/24OI/followers","following_url":"https://api.github.com/users/24OI/following{/other_user}","gists_url":"https://api.github.com/users/24OI/gists{/gist_id}","starred_url":"https://api.github.com/users/24OI/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/24OI/subscriptions","organizations_url":"https://api.github.com/users/24OI/orgs","repos_url":"https://api.github.com/users/24OI/repos","events_url":"https://api.github.com/users/24OI/events{/privacy}","received_events_url":"https://api.github.com/users/24OI/received_events","type":"Organization","site_admin":false},"html_url":"https://github.com/24OI/OI-wiki","description":":star2: Wiki for OI / ICPC. （某大型游戏线上攻略，内含炫酷算术魔法）","fork":false,"url":"https://api.github.com/repos/24OI/OI-wiki","forks_url":"https://api.github.com/repos/24OI/OI-wiki/forks","keys_url":"https://api.github.com/repos/24OI/OI-wiki/keys{/key_id}","collaborators_url":"https://api.github.com/repos/24OI/OI-wiki/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/24OI/OI-wiki/teams","hooks_url":"https://api.github.com/repos/24OI/OI-wiki/hooks","issue_events_url":"https://api.github.com/repos/24OI/OI-wiki/issues/events{/number}","events_url":"https://api.github.com/repos/24OI/OI-wiki/events","assignees_url":"https://api.github.com/repos/24OI/OI-wiki/assignees{/user}","branches_url":"https://api.github.com/repos/24OI/OI-wiki/branches{/branch}","tags_url":"https://api.github.com/repos/24OI/OI-wiki/tags","blobs_url":"https://api.github.com/repos/24OI/OI-wiki/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/24OI/OI-wiki/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/24OI/OI-wiki/git/refs{/sha}","trees_url":"https://api.github.com/repos/24OI/OI-wiki/git/trees{/sha}","statuses_url":"https://api.github.com/repos/24OI/OI-wiki/statuses/{sha}","languages_url":"https://api.github.com/repos/24OI/OI-wiki/languages","stargazers_url":"https://api.github.com/repos/24OI/OI-wiki/stargazers","contributors_url":"https://api.github.com/repos/24OI/OI-wiki/contributors","subscribers_url":"https://api.github.com/repos/24OI/OI-wiki/subscribers","subscription_url":"https://api.github.com/repos/24OI/OI-wiki/subscription","commits_url":"https://api.github.com/repos/24OI/OI-wiki/commits{/sha}","git_commits_url":"https://api.github.com/repos/24OI/OI-wiki/git/commits{/sha}","comments_url":"https://api.github.com/repos/24OI/OI-wiki/comments{/number}","issue_comment_url":"https://api.github.com/repos/24OI/OI-wiki/issues/comments{/number}","contents_url":"https://api.github.com/repos/24OI/OI-wiki/contents/{+path}","compare_url":"https://api.github.com/repos/24OI/OI-wiki/compare/{base}...{head}","merges_url":"https://api.github.com/repos/24OI/OI-wiki/merges","archive_url":"https://api.github.com/repos/24OI/OI-wiki/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/24OI/OI-wiki/downloads","issues_url":"https://api.github.com/repos/24OI/OI-wiki/issues{/number}","pulls_url":"https://api.github.com/repos/24OI/OI-wiki/pulls{/number}","milestones_url":"https://api.github.com/repos/24OI/OI-wiki/milestones{/number}","notifications_url":"https://api.github.com/repos/24OI/OI-wiki/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/24OI/OI-wiki/labels{/name}","releases_url":"https://api.github.com/repos/24OI/OI-wiki/releases{/id}","deployments_url":"https://api.github.com/repos/24OI/OI-wiki/deployments","created_at":"2018-07-11T03:28:14Z","updated_at":"2018-12-02T07:53:37Z","pushed_at":"2018-12-02T08:08:58Z","git_url":"git://github.com/24OI/OI-wiki.git","ssh_url":"git@github.com:24OI/OI-wiki.git","clone_url":"https://github.com/24OI/OI-wiki.git","svn_url":"https://github.com/24OI/OI-wiki","homepage":"https://oi-wiki.org","size":16595,"stargazers_count":854,"watchers_count":854,"language":null,"has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":true,"forks_count":204,"mirror_url":null,"archived":false,"open_issues_count":35,"license":null,"forks":204,"open_issues":35,"watchers":854,"default_branch":"master"}},"base":{"label":"24OI:master","ref":"master","sha":"84756596133a16a4daf14e0f9dce9641c63cf4a4","user":{"login":"24OI","id":15178007,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MTc4MDA3","avatar_url":"https://avatars3.githubusercontent.com/u/15178007?v=4","gravatar_id":"","url":"https://api.github.com/users/24OI","html_url":"https://github.com/24OI","followers_url":"https://api.github.com/users/24OI/followers","following_url":"https://api.github.com/users/24OI/following{/other_user}","gists_url":"https://api.github.com/users/24OI/gists{/gist_id}","starred_url":"https://api.github.com/users/24OI/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/24OI/subscriptions","organizations_url":"https://api.github.com/users/24OI/orgs","repos_url":"https://api.github.com/users/24OI/repos","events_url":"https://api.github.com/users/24OI/events{/privacy}","received_events_url":"https://api.github.com/users/24OI/received_events","type":"Organization","site_admin":false},"repo":{"id":140516736,"node_id":"MDEwOlJlcG9zaXRvcnkxNDA1MTY3MzY=","name":"OI-wiki","full_name":"24OI/OI-wiki","private":false,"owner":{"login":"24OI","id":15178007,"node_id":"MDEyOk9yZ2FuaXphdGlvbjE1MTc4MDA3","avatar_url":"https://avatars3.githubusercontent.com/u/15178007?v=4","gravatar_id":"","url":"https://api.github.com/users/24OI","html_url":"https://github.com/24OI","followers_url":"https://api.github.com/users/24OI/followers","following_url":"https://api.github.com/users/24OI/following{/other_user}","gists_url":"https://api.github.com/users/24OI/gists{/gist_id}","starred_url":"https://api.github.com/users/24OI/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/24OI/subscriptions","organizations_url":"https://api.github.com/users/24OI/orgs","repos_url":"https://api.github.com/users/24OI/repos","events_url":"https://api.github.com/users/24OI/events{/privacy}","received_events_url":"https://api.github.com/users/24OI/received_events","type":"Organization","site_admin":false},"html_url":"https://github.com/24OI/OI-wiki","description":":star2: Wiki for OI / ICPC. （某大型游戏线上攻略，内含炫酷算术魔法）","fork":false,"url":"https://api.github.com/repos/24OI/OI-wiki","forks_url":"https://api.github.com/repos/24OI/OI-wiki/forks","keys_url":"https://api.github.com/repos/24OI/OI-wiki/keys{/key_id}","collaborators_url":"https://api.github.com/repos/24OI/OI-wiki/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/24OI/OI-wiki/teams","hooks_url":"https://api.github.com/repos/24OI/OI-wiki/hooks","issue_events_url":"https://api.github.com/repos/24OI/OI-wiki/issues/events{/number}","events_url":"https://api.github.com/repos/24OI/OI-wiki/events","assignees_url":"https://api.github.com/repos/24OI/OI-wiki/assignees{/user}","branches_url":"https://api.github.com/repos/24OI/OI-wiki/branches{/branch}","tags_url":"https://api.github.com/repos/24OI/OI-wiki/tags","blobs_url":"https://api.github.com/repos/24OI/OI-wiki/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/24OI/OI-wiki/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/24OI/OI-wiki/git/refs{/sha}","trees_url":"https://api.github.com/repos/24OI/OI-wiki/git/trees{/sha}","statuses_url":"https://api.github.com/repos/24OI/OI-wiki/statuses/{sha}","languages_url":"https://api.github.com/repos/24OI/OI-wiki/languages","stargazers_url":"https://api.github.com/repos/24OI/OI-wiki/stargazers","contributors_url":"https://api.github.com/repos/24OI/OI-wiki/contributors","subscribers_url":"https://api.github.com/repos/24OI/OI-wiki/subscribers","subscription_url":"https://api.github.com/repos/24OI/OI-wiki/subscription","commits_url":"https://api.github.com/repos/24OI/OI-wiki/commits{/sha}","git_commits_url":"https://api.github.com/repos/24OI/OI-wiki/git/commits{/sha}","comments_url":"https://api.github.com/repos/24OI/OI-wiki/comments{/number}","issue_comment_url":"https://api.github.com/repos/24OI/OI-wiki/issues/comments{/number}","contents_url":"https://api.github.com/repos/24OI/OI-wiki/contents/{+path}","compare_url":"https://api.github.com/repos/24OI/OI-wiki/compare/{base}...{head}","merges_url":"https://api.github.com/repos/24OI/OI-wiki/merges","archive_url":"https://api.github.com/repos/24OI/OI-wiki/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/24OI/OI-wiki/downloads","issues_url":"https://api.github.com/repos/24OI/OI-wiki/issues{/number}","pulls_url":"https://api.github.com/repos/24OI/OI-wiki/pulls{/number}","milestones_url":"https://api.github.com/repos/24OI/OI-wiki/milestones{/number}","notifications_url":"https://api.github.com/repos/24OI/OI-wiki/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/24OI/OI-wiki/labels{/name}","releases_url":"https://api.github.com/repos/24OI/OI-wiki/releases{/id}","deployments_url":"https://api.github.com/repos/24OI/OI-wiki/deployments","created_at":"2018-07-11T03:28:14Z","updated_at":"2018-12-02T07:53:37Z","pushed_at":"2018-12-02T08:08:58Z","git_url":"git://github.com/24OI/OI-wiki.git","ssh_url":"git@github.com:24OI/OI-wiki.git","clone_url":"https://github.com/24OI/OI-wiki.git","svn_url":"https://github.com/24OI/OI-wiki","homepage":"https://oi-wiki.org","size":16595,"stargazers_count":854,"watchers_count":854,"language":null,"has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":true,"forks_count":204,"mirror_url":null,"archived":false,"open_issues_count":35,"license":null,"forks":204,"open_issues":35,"watchers":854,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/825"},"html":{"href":"https://github.com/24OI/OI-wiki/pull/825"},"issue":{"href":"https://api.github.com/repos/24OI/OI-wiki/issues/825"},"comments":{"href":"https://api.github.com/repos/24OI/OI-wiki/issues/825/comments"},"review_comments":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/825/comments"},"review_comment":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/24OI/OI-wiki/pulls/825/commits"},"statuses":{"href":"https://api.github.com/repos/24OI/OI-wiki/statuses/32f0ae9213b5ccde26021192fe73dedb50e9c09d"}},"author_association":"CONTRIBUTOR"}}
{"actor":{"display_login":"interestingLSY"}}