@@ -0,0 +1,50 @@
+class Permutation implements java.util.Iterator<int[]> {
+    private int[] next;
+
+    public Permutation(int n) {
+        next = java.util.stream.IntStream.range(0, n).toArray();
+    }
+
+    @Override
+    public boolean hasNext() {
+        return next != null;
+    }
+
+    @Override
+    public int[] next() {
+        int[] r = next.clone();
+        next = nextPermutation(next);
+        return r;
+    }
+
+    public static int[] nextPermutation(int[] a) {
+        if (a == null || a.length < 2)
+            return null;
+        int p = 0;
+        for (int i = a.length - 2; i >= 0; i--) {
+            if (a[i] >= a[i + 1])
+                continue;
+            p = i;
+            break;
+        }
+        int q = 0;
+        for (int i = a.length - 1; i > p; i--) {
+            if (a[i] <= a[p])
+                continue;
+            q = i;
+            break;
+        }
+        if (p == 0 && q == 0)
+            return null;
+        int temp = a[p];
+        a[p] = a[q];
+        a[q] = temp;
+        int l = p, r = a.length;
+        while (++l < --r) {
+            temp = a[l];
+            a[l] = a[r];
+            a[r] = temp;
+        }
+        return a;
+    }
+}
@@ -0,0 +1,45 @@
+# クラス Permutation
+
+本機能は AtCoderLibrary ではなく C++標準ライブラリ `std::next_permutation` の移植です.
+
+$N$が与えられたとき，長さ$N$の順列を辞書順に列挙することができます．
+
+## コンストラクタ
+
+### Permutation
+
+```java
+public Permutation(int n)
+```
+
+長さ$N$の順列を列挙するイテレータを作ります. 計算量 $O(N)$
+
+## メソッド
+
+### hasNext
+
+```java
+public boolean hasNext()
+```
+
+イテレータが後続の要素を保持する場合に真を返します．計算量 $O(1)$
+
+### next
+
+```java
+public int[] next()
+```
+
+イテレータの後続の要素を取得します．計算量 $O(N)$
+
+### nextPermutation
+
+```java
+public static int[] nextPermutation(int[] a)
+```
+
+与えられた順列に対して，辞書順でその直後となるような順列を返却します．
+但し，入力の配列が辞書順最大の場合は`null`を返却します．
+入力配列中の任意の 2 要素が相異なることを仮定しています．
+また，入力で与えられた順列を破壊的に変更することに注意してください．
+計算量 $O(N)$